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(54) Method and system for deriving a transformation by referring schema to a central model 



(57) A method for transforming data from one data 
schema to another including receiving a source data 
schema and a target data schema, mapping the source 
data schema into an ontology mode!, mapping the target 
data schema into the ontology model, and deriving a 
transformation for transforming data conforming to the 
source data schema into data conforming to the target 
data schema, using the ontology model. A system is al- 
so described and claimed. 
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Description 

CROSS REFERENCES TO RELATED APPLICATIONS 

5 [0001] This application is a continuation-in-part of assignee's pending application U.S. Serial No. 09/866,101 filed 
on May 25, 2001 , entitled "Method and System for Collaborative Ontology Modeling." 

FIELD OF THE INVENTION 

10 [0002] The present invention relates to data schema, and in particular to deriving transformations for transforming 
data from one schema to another. 

BACKGROUND OF THE INVENTION 

15 [0003] Ontology is a philosophy of what exists. In computer science ontology is used to model entities of the real 
world and the relations between them, so as to create common dictionaries for their discussion. Basic concepts of 
ontology include (i) classes of instances / things, and (ii) relations between the classes, as described hereinbelow. 
Ontology provides a vocabulary for talking about things that exist. 

20 Instances / Things 

[0004] There are many kinds of "things" in the world. There are physical things like a car, person, boat, screw and 
transistor. There are other kinds of things which are not physically connected items or not even physical at all, but may 
nevertheless be defined. A company, for example, is a largely imaginative thing the only physical manifestation of 
25 which is its appearance in a list at a registrar of companies. A company may own and employ. It has a defined beginning 
and end to its life. 

[0005] Other things can be more abstract such as the Homo Sapiens species, which is a concept that does not have 
a beginning and end as such even if its members do. 

[0006] Ontological models are used to talk about "things." An important vocabulary tool is "relations" between things. 
30 An ontology model itself does not include the "things," but introduces class and property symbols which can then be 
used as a vocabulary for talking about and classifying things. 

Properties 

35 [0007] Properties are specific associations of things with other things. Properties include: 

Relations between things that are part of each other, for example, between a PC and its flat panel screen; 
Relations between things that are related through a process such as the process of creating the things, for example, 
a book and its author; 

4 o • Relations between things and their measures, for example, a thing and its weight. 

[0008] Some properties also relate things to fundamental concepts such as natural numbers or strings of characters 
- for example, the value of a weight in kilograms, or the name of a person. 

[0009] Properties play a dual role in ontology. On the one hand, individual things are referenced by way of properties, 
for example, a person by his name, or a book by its title and author. On the other hand, knowledge being shared is 
often a property of things, too. A thing can be specified by way of some of its properties, in order to query for the values 
of other of its properties. 
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Classes 



[0010] Not all properties are relevant to all things. It is convenient to discuss the source of a property as a "class" of 
things, also referred to as a frame or, for end-user purposes, as a category. Often sources of several properties coincide, 
for example, the class Book is the source for both Author and ISBN Number properties. 

[0011] There is flexibility in the granularity to which classes are defined. Cars is a class. Fiat Cars can also be a 
55 class, with a restricted value of a manufacturer property. It may be unnecessary to address this class, however, since 
Fiat cars may not have special properties of interest that are not common to other cars. In principle, one can define 
classes as granular as an individual car unit, although an objective of ontology is to define classes that have important 
properties. 
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[0012] Abstract concepts such as measures, as well as media such as a body of water which cannot maintain its 
identity after coming into contact with other bodies of water, may be modeled as classes with a quantity property 
mapping them to real numbers. 

[0013] In a typical mathematical model, a basic ontology comprises: 

A set C, the elements of which are called "class symbols;" 
For each CeC, a plain language definition of the class C; 
A set P, the elements of which are called "property symbols;" 
For each PeF: 

o a plain language definition of P; 

o a class symbol called the source of P; and 

o a class symbol called the target of P; and 

• A binary transitive reflexive anti-symmetric relation, I, called the inheritance relation on C x C. 

[0014] in the ensuing discussion, the terms "class" and "class symbol" are used interchangeably, for purposes of 
convenience and clarity. Similarly, the terms "property" and "property symbol" are also used interchangeably. 
[0015] It is apparent to those skilled in the art that if an ontology model is extended to include sets in a class, then 
a classical mathematical relation on C x D can be considered as a property from C to sets in D. 
[0016] If \(C, y C 2 ) then C 1 is referred to as a subclass of C 2 , and C 2 is referred to as a superclass of C,. Also, C, is 
said to inherit from C 2 . 

[0017] A distinguished universal class "Being" is typically postulated to be a superclass of all classes in C. 
[0018] Variations on an ontology model may include: 

Restrictions of properties to unary properties, these being the most commonly used properties; 
The ability to specify more about properties, such as multiplicity and invertibility. 

[0019] The notion of a class symbol is conceptual, in that it describes a generic genus for an entire species such as 
Books, Cars, Companies and People. Specific instances of the species within the genus are referred to as "instances" 
of the class. Thus "Gone with the Wind" is an instance of a class for books, and "IBM" is an instance of a class for 
companies. Similarly, the notions of a property symbol is conceptual, in that it serves as a template for actual properties 
that operate on instances of classes. 

[0020] Class symbols and property symbols are similar to object-oriented classes in computer programming, such 
as C++ classes. Classes, along with their members and field variables, defined within a header file, serve as templates 
for specific class instances used by a programmer. A compiler uses header files to allocate memory for, and enables 
a programmer to use instances of classes. Thus a header file can declare a rectangle class with members left, right, 
top and bottom. The declarations in the header file do not instantiate actual "rectangle objects." but serve as templates 
for rectangles instantiated in a program. Similarly, classes of an ontology serve as templates for instances thereof. 
[0021] There is, however, a distinction between C++ classes and ontology classes. In programming, classes are 
templates and they are instantiated to create programming objects. In ontology, classes document common structure 
but the instances exist in the real world and are not created through the class. 

[0022] Ontology provides a vocabulary for speaking about instances, even before the instances themselves are 
identified. A class Book is used to say that an instance "is a Book." A property Author allows one to create clauses 
"author of" about an instance. A property Siblings allows one to create statements "are siblings" about instances. 
Inheritance is used to say, for example, that "every Book is a PublishedWork". Thus all vocabulary appropriate to 
PublishedWork can be used for Book. 

[0023] Once an ontology modei is available to provide a vocabulary for talking about instances, the instances them- 
selves can be fit into the vocabulary. For each class symbol, C, all instances which satisfy "is a C" are taken to be the 
set of instances of C, and this set is denoted B(C). Sets of instances are consistent with inheritance, so that B(C,) c 
B(C 2 ) whenever is a subclass of C 2 . Property symbols with source C- and target C 2 correspond to properties with 
source BfC,) and target B(C 2 ). It is noted that if class C^ inherits from class C, then every instance of C- is also an 
instance of C, and it is therefore known already at the ontology stage that the vocabulary of C is applicable to q . 
[0024] Ontology enables creation of a model of multiple classes and a graph of properties therebetween. When a 
class is defined, its properties are described using handles to related classes. These can in turn be used to look up 
properties of the related classes, and thus properties of properties can be accessed to any depth. 
[0025] Provision is made for both classes and complex classes. Generally, complex classes are built up from simpler 
classes using tags for symbols such as intersection, Cartesian product, set, list and bag. The "intersection" tag is 
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followed by a list of classes or complex classes. The "Cartesian product" tag is also followed by a list of classes or 
complex classes. The set symbol is used for describing a class comprising subsets of a class, and is followed by a 
single class or complex class. The list symbol is used for describing a class comprising ordered subsets of a class; 
namely, finite sequences, and is followed by a single class or complex class. The bag symbol is used for describing 
5 unordered finite sequences of a class, namely, subsets that can contain repeated elements, and is followed by a single 
class or complex class. Thus set[C] describes the class of sets of instances of a class C, llst[C] describes the class 
of lists of instances of class C, and bag[C] describes the class of bags of instances of class C. 
[0026] In terms of formal mathematics, for a set S, set[S] is P(S), the power set of S; bag[S] is N s , where N is the 
set of non-negative integers; and llst[S] is 

w 

'5 There are natural mappings 



Iist[S] — *-> bag[S] set[S] . (1) 

20 

Specifically, for a sequence (Si, s 2 , S n ) G llst[S], d(s«, s 2 , s n ) is the element febagfS] that is the "frequency 
histogram" defined by f(s) = #{1 < i < n: S; = s}; and for fGbag[S], \i/(f)Gset[S] is the subset of S given by the support 
of f, namely, supp(f) = (sGS: f(s) >0}. It is noted that the composite mapping <by maps a the sequence (s 1t s 2 , s n ) 
into the set of its elements {s-,, s 2 , s n }. For finite sets S, set[S] is also finite, and bag[S] and llst[S] are countably 
25 infinite. 

[0027] A general reference on ontology systems is Sowa, John R, "Knowledge Representation," Brooks/Cole, Pacific 
Grove, CA, 2000. 

[0028] Relational database schema (RDBS) are used to define templates for organizing data into tables and fields. 
SQL queries are used to populate tables from -existing tables, generally by using table join operations. Extensible 
30 markup language (XML) schema are used to described documents for organizing data into a hierarchy of elements 
and attributes. XSLT script is used to generate XML documents from existing documents, generally by importing data 
between tags in the existing documents. XSLT was originally developed in order to generate HTML pages from XML 
documents. 

[0029] A general reference on relation databases and SQL is the document "Oracle 9i: SQL Reference," available 
35 on-line at http:A www.oracle.com. XML, XML schema, XPath and XSLT are standards of the World-Wide Web Consor- 
tium, and are available on-line at http://www.w3.org. 

[0030] Often multiple schema exist for the same source of data, and as such the data cannot readily be imported or 
exported from one application to another. For example, two airline companies may each run applications that process 
relational databases, but if the relational databases used by the two companies conform to two different schema, then 
40 neither of the companies can readily use the databases of the other company. In order for the companies to share 
data, it is necessary to export the databases from one schema to another. 

[0031] There is thus a need for a tool that can transform data conforming with a first schema into data that conforms 
with a second schema. 

45 SUMMARY OF THE INVENTION 

[0032] The present invention provides a method and system for deriving transformations for transforming data from 
one schema to another. The present invention describes a genera! method and system for transforming data confirming 
with an input, or source data schema into an output, or target data schema. In a preferred embodiment, the present 
50 invention can be used to provide (i) an SQL query, which when applied to relational databases from a source RDBS, 
populates relational databases in a target RDBS; and (ii) XSLT script which, when applied to documents conforming 
with a source XML schema generates documents conforming with a target XML schema. 

[0033] The present invention preferably uses an ontology model to determine a transformation that accomplishes a 
desired source to target transformation. Specifically, the present invention employs a common ontology model into 
55 which both the source data schema and target data schema can be mapped. By mapping the source and target data 
schema into a common ontology model, the present invention derives interrelationships among their components, and 
uses the interrelationships to determine a suitable transformation for transforming data conforming with the source 
data schema into data conforming with the target data schema. 
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[0034] Given a source RDBS and a target ROBS, in a preferred embodiment of the present invention an appropriate 
transformation of source to target databases is generated by: 

(i) mapping the source and target RDBS into a common ontology model- 

(ii) representing table columns of the source and target RDBS in terms of properties of the ontology model- 
(hi) deriving expressions for target table columns in terms of source table columns; and 
(iv) converting the expressions into one or more SQL queries. 

of Jh^L^lHn 9 " T T ? r9et RDBS mapP8d int ° 3 COmmon ontol °9y model - the derived transformations 
2 ^f"' T t,0ng od,r rt e fy/ romsourceRDB S to targetRDBS without havingtotransformdataviaanontological 
IbjTcls Ctl ° n ' Pmr 3rt UmVerSa ' Data M0del caches transform via a neutral model or common business 

Sno 11" £5? i nVenti ° n 3PPlieS t0 N relati ° nal datab3Se SChema ' where N52 " Usi "9 the present invention, by 
mapping the RDBS into a common ontology model, data can be moved from any one of the RDBS to any other one 
In d.st.nct.on to pnor art approaches that require on the order of N 2 mappings, the present invention requires at most 
i n rn3ppiriQS. 

SSLm?™ TT f applications - SQL 9 uertes generated by the present invention are preferably deployed within 

ofhf T Th, egrat, ° n mfrastructure - Those skill « d 'n the art will appreciate that transformation languages 

" enterpriSe , a PP lication infrastructures can be generated using the present invention. 

moaai T le ' IBM s ESQL ' anaua 9 e cansim "^'ybederivedfordeploymentontheir WebSphere MQfamily of products. 

an lllJ^L^ T* , f 6ma 3 tar9et XML SCh6ma ' in 3 Preferred e -hodiment of the present invention 
an appropriate transformation of source to target XML documents is generated by: 

(i) mapping the source and target XML schema into a common ontology model- 

W representing elements and attributes of the source and target XML schema in terms of properties of the ontology 

attHbute7and XPreSSi0nS ^ ^ e ' ememS ^ XML tSrmS ° f S0UrCS XML elements and XML 

(iv) converting the expressions into an XSLT script. 

EL JlncTJm^ 5 P ? Vi f d '? aCCOrdance with a P referred embodiment of the present invention a method for 
TZ2 Z ? 'T? < ransformina data f ™ one data schema to another, including receiving a source data 
S!^ fntn I T !T' maPP] ° 9 ^ data SChema int0 an model < ma PP^ the target data 

35 IT™ Tn Tt ° ° 9V • ' d6riVin9 3 transformation for transforming data conforming to the sou g e data 

35 schema into data conforming to the target data schema, using the ontology model 

En / he ? iS fu , rtner f provided in accordance with a preferred embodiment of the present invention a system for 
' T, h 5 tranS, ° rmin 9 data fram one data ^ema to another, including a schema receiverLeiving 

InZ Z T t 6ma 3 tar9et ^ SChema ' 3 mappin9 pr ° CeSSOr ma PP in 9 a data ^ema into an ontology modeL 
40 .„ta h ansf ° f rmat,on Pressor deriving a transformation for transforming data conforming to the source data schema 
mlnn C ° nf ° rm,n ? t0 the tar 9 et data schema - bas * d °" respective source and target mappings generated by said 
S 9 i!° HZ m rt H PPing Sa ! d H SOUrCe data schema and target data schema into a common ontology model, 
or bui Linn TnZT J aCCOrdance with a P«*»"«* embodiment of the present invention a method 

Ind b!t L »n I 9 ' 1 T Wh ' Ch data SCh6ma be embedded . deluding receiving at .east one data schema, 
and building an ontology model into which the at least one data schema can be embedded 

or buLin^r * ?f P :° vided in a <*°*ance with a preferred embodiment of the present invention a system 

ZZ nni 2 T h ° 9y m ^ de ' mt ° WhiCh d3ta SChSma Can be embe <*ed, including a schema receiver receiving at 
^embedded * * bUMm9 *" m ° del int ° WWch the at leaSt ° ne data schema can 

so SL There 1 T eOVef Pr ° Vided in accordance with a P refe "ed embodiment of the present invention an article of 
™ * 'cl 9 ,° ne 0r „ m0re com P uter - readabl « ™dia that embody a program of instructions for transforming 
data from one schema to another, wherein the program of instructions, when executed by a processing system, causes 

an onSoov mo^? >w * ^ SChema and 3 tarSet data SChema ' ma P the »"« data ^hema into 

Z?£Z£,nn?' targ8t d3ta SChSma int ° thS ° nt0l09y m0del ' and derive a transformation for transforming 

55 ontology model " int0 d3t3 Conformin 9 t0 the tar 9 et relat ional database schema, using the 

Sn^L h There ? l! J ' ther Pr ° Vided in accordance with a P referr «d embodiment of the present invention an article of 
^mmnn t g . T W m ° fe ^"^P^er-readable media that embody a program of instructions for building a 

common ontology model into which data schema can be embedded, wherein the program of instructions, when exe- 
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cuted by a processing system, causes the processing system to receive at least one data schema, and build an ontology 
model into which the at least one data schema can be embedded. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

[0045] The present invention will be more fully understood and appreciated from the following detailed description, 
taken in conjunction with the drawings in which: 

FIG. 1 is a simplified flowchart of a method for deriving transformations for transforming data from one schema to 
10 another, in accordance with a preferred embodiment of the present invention; 

FIG. 2 is a simplified block diagram of a system for deriving transformations for transforming data from one schema 
to another, in accordance with a preferred embodiment of the present invention; 

FIG. 3 is a simplified flowchart of a method for building a common ontology model into which one or more data 
schema can be embedded, in accordance with a preferred embodiment of the present invention; 
15 FIG. 4 is a simplified block diagram of a system for building a common ontology model into which one or more 

data schema can be embedded, in accordance with a preferred embodiment of the present invention; 
FIG. 5 is a simplified illustration of a mapping from an RDBS into an ontology model, in accordance with a preferred 
embodiment of the present invention; 

FIG. 6 is a second simplified illustration of a mapping from an RDBS into an ontology model, in accordance with 
20 a preferred embodiment of the present invention; 

FIG. 7 is a simplified illustration of relational database transformations involving constraints and joins, in accord- 
ance with a preferred embodiment of the present invention; 

FIG. 8 is a simplified illustration of use of a preferred embodiment of the present invention to deploy XSLT scripts 

within an EAI product such as Tibco; 
25 FIGS. 9A - 9E are illustrations of a user interface for a software application that transforms data from one relational 

database schema to another, in accordance with a preferred embodiment of the present invention; 

FIG. 10 is an illustration of a user interface for an application that imports an RDBS into the software application 

illustrated in FIGS. 8A - 8E, in accordance with a preferred embodiment of the present invention; 

FIGS. 1 1 A - 1 1 R are illustrations of a user interface for a software application that transforms data from one XML 
30 schema to another, in accordance with a preferred embodiment of the present invention; 

FIG. 12 is an illustration of ontology model corresponding to a first example; 

FIG. 13 is an illustration of ontology model corresponding to a second example; 

FIG. 14 is an illustration of ontology model corresponding to a third example; 

FIG. 15 is an illustration of ontology model corresponding to a fourth example; 
35 FIG. 16 is an illustration of ontology model corresponding to a fifth and sixth example; 

FIG. 17 is an illustration of ontology model corresponding to a seventh example. 

FIG. 18 is an illustration of ontology model corresponding to an eighth example 

FIG. 19 is an illustration of ontology model corresponding to a ninth example 

FIG. 20 is an illustration of ontology model corresponding to a tenth example; 
40 FIG. 21 is an illustration of ontology model corresponding to an eleventh example; 

FIG. 22 is an illustration of ontology model corresponding to a twelfth and seventeenth example. 

FIG. 23 is an illustration of ontology model corresponding to a thirteenth example 

FIG. 24 is an illustration of ontology model corresponding to a fourteenth example 

FIG. 25 is an illustration of ontology model corresponding to a twenty-second example; and 
45 FIG. 26 is an illustration of ontology model corresponding to a twenty-third example. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

[0046] The present invention concerns deriving transformations for transforming data conforming with one data sche- 
me ma to data conforming to another data schema. Preferred embodiments of the invention are described herein with 

respect to table-based data schema, such as RDBS and document-based schema, such as XML schema. 

[0047] Reference is now made to FIG. 1 , which is a simplified flowchart of a method for deriving transformations for 

transforming data from one schema to another, in accordance with a preferred embodiment of the present invention. 

The flowchart begins at step 110. At step, 120 a source data schema and a target data schema are imported. These 
55 data schema describe templates for storing data, such as templates for tables and table columns, and templates for 

structured documents. If necessary, the source data schema and/or the target data schema may be converted from a 

standard format to an internal format. For example, they may be converted from Oracle format to an internal format. 

[0048] At steps 130 - 160 a common ontology model is obtained, into which the source data schema and the target 
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data schema can both be embedded, At step 130 a determination is made as to whether or not an initial ontology 
model is to be imported. If not, logic passes directly to step 160. Otherwise, at step 140 an initial ontology model is 
imported. If necessary, the initial ontology model may be converted from a standard format, such as one of the formats 
mentioned hereinabove in the Background, to an internal format. 

[0049] At step 1 50 a determination is made as to whether or not the initial ontology model is suitable for embedding 
both the source and target data schema. If so, logic passes directly to step 170. Otherwise, at step 160 a common 
ontology model is built. If an initial ontology model was exported, then the common ontology is preferably build by 
editing the initial ontology model; specifically, by adding classes and properties thereto. Otherwise, the common on- 
tology model is built from scratch. It may be appreciated that the common ontology model may be built automatically 
with or without user assistance. 

[0050] At step 1 70 the source and target data schema are mapped into the common ontology model, and mappings 
therefor are generated. At step 180 a transformation is derived for transforming data conforming with the source data 
schema into data conforming with the target data schema, based on the mappings derived at step 170. Finally, the 
flowchart terminates at step 190. 

[0051] Reference is now made to FIG. 2, which is a simplified block diagram of a system 200 for deriving transfor- 
mations for transforming data from one schema to another, in accordance with a preferred embodiment of the present 
invention. Shown in FIG. 2 is a schema receiver 210 for importing a source data schema and a target data schema. 
These data schema describe templates for storing data, such as templates for tables and table columns, and templates 
for structured documents. If necessary, schema receiver 210 converts the source and target data schema from an 
external format to an internal format. 

[0052] Also shown in FIG. 2 is an ontology receiver / builder 220 for obtaining a common ontology model, into which 
the source data schema and the target data schema can both be embedded. The operation of ontology receiver /builder 
220 is described hereinabove in steps 1 30 - 1 60 of FIG. 1 . 

[0053] The source and target data schema, and the common ontology model are used by a mapping processor 230 
to generate respective source and target mappings, for mapping the source data schema into the common model and 
for mapping the target data schema into the common ontology model. In a preferred embodiment of the present in- 
vention, mapping processor 230 includes a class identifier 240 for identifying ontology classes with corresponding to 
components of the source and target data schema, and a property identifier 250 for identifying ontology properties 
corresponding to other components of the source and target data schema, as described in detail hereinbelow. 
[0054] Preferably, the source and target mappings generated by mapping processor, and the imported source and 
target data schema are used by a transformation generator 260 to derive a source-to-target transformation, for trans- 
forming data conforming to the source data schema into data conforming to the target data schema. 
[0055] Reference is now made to FIG. 3, which is a simplified flowchart of a method for building a common ontology 
model into which one or more data schema can be embedded, in accordance with a preferred embodiments the 
present invention. The flowchart begins are step 310. Steps 120. 140 and 160 are similar to these same steps in FIG. 
1 , as described hereinabove. Finally, the flowchart terminates at step 320. 

[0056] Reference is now made to FIG. 4, which is a simplified block diagram of a system 400 for building a common 
ontology model into which one or more data schema can be embedded, in accordance with a preferred embodiment 
of the present invention. Shown in FIG. 4 is schema receiver 21 0 from FIG. 2 for importing data schema. Also shown 
in FIG. 4 is an ontology receiver 420, for importing an initial ontology model. If necessary, ontology receiver 420 converts 
the initial ontology model from an external format to an internal format. 

[0057] The initial ontology model and the imported data schema are used by an ontology builder 430 for generating 
a common ontology model, into which the imported data schema can all be embedded. In a preferred embodiment of 
the present invention, ontology builder 430 generates the common ontology model by editing the initial ontology model; 
specifically, by using a class builder 440 to add classes thereto based on components of the imported data schema,' 
and by using a property builder 450 to add properties thereto based on other components of the imported data schema. 
[0058] Applications of the present invention include inter alia: 

integrating between two or more applications that need to share data: 

- transmitting data from a database schema across a supply chain to a supplier or customer using a different data- 
base schema; 

- moving data from two or more databases with different schemas into a common database, in order that queries 
may be performed across the two or more databases; 

- loading a data warehouse database for off-line analysis of data from multiple databases; 
synchronizing two databases; 

migrating data when a database schema is updated; 

- moving data from an old database or database application to a replacement database or database application, 
respectively. 
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Relational Database schema 

[0059] Relational database schema (RDBS), also referred to as table definitions or, in some instances, metadata, 
are used to define templates for organizing data into tables and table columns, also referred to as fields. Often multiple 

5 schema exist for the same source of data, and as such the data cannot readily be imported or exported from one 
application to another. The present invention describes a general method and system for transforming an input, or 
source relational database schema into an output, or target schema. In a preferred embodiment, the present invention 
can be used to provide an SQL query, which when applied to a relational database from the source schema, produces 
a relational database in the target schema. 

w [0060] As described in detail hereinbelow, the present invention preferably uses an ontology model to determine an 
SQL query that accomplishes a desired source to target transformation. Specifically, the present invention employs a 
common ontology model into which both the source RDBS and target RDBS can be mapped. By mapping the source 
and target RDBS into a common ontology model, the present invention derives interrelationships among their tables 
and fields, and uses the interrelationships to determine a suitable SQL query for transforming databases conforming 

15 with the source RDBS into databases conforming with the target RDBS. 

[0061 ] The present invention can also be used to derive executable code that transforms source relational databases 
into the target relational databases. In a preferred embodiment, the present invention creates a Java program that 
executes the SQL query using the JDBC (Java Database Connectivity) library. In an alternative embodiment the Java 
program manipulates the databases directly, without use of an SQL query. 

20 [0062] For enterprise applications, SQL queries generated by the present invention are preferably deployed within 
an Enterprise Application Integration infrastructure. 

[0063] Although the source and target RDBS are mapped into a common ontology model, the derived transformations 
of the present invention go directly from source RDBS to target RDBS without having to transform data via an ontological 
format. In distinction, prior art Universal Data Model approaches transform via a neutral model. 
25 [0064] The present invention applies to N relational database schema, where N>2. Using the present invention, by 
mapping the RDBS into a common ontology model, data can be moved from any one of the RDBS to any other one. 
In distinction to prior art approaches that require on the order of N 2 mappings, the present invention requires at most 
N mappings. 

[0065] A "mapping" from an RDBS into an ontology model is defined as: 

30 

(i) an association of each table from the RDBS with a class in the ontology model, in such a way that rows of the 
table correspond to instances of the class; and 

(ii) for each given table from the RDBS, an association of each column of the table with a property or a composition 
of properties in the ontology model, the source of which is the class corresponding to the given table and the target 

35 of which has a data type that is compatible with the data type of the column. 

A mapping from an RDBS into an ontology model need not be surjective. That is, there may be classes and properties 
in the ontology that do not correspond to tables and columns, respectively, in the RDBS. A mapping is useful in providing 
a graph representation of an RDBS. 

40 [0066] In general, although a mapping from an RDBS into an ontology model may exist, the nomenclature used in 
the RDBS may differ entirely from that used in the ontology model. Part of the utility of the mapping is being able to 
translate between RDBS language and ontology language. It may be appreciated by those skilled in the art, that in 
addition to translating between RDBS table /column language and ontology class / property language, a mapping is 
also useful in translating between queries from an ontology query language and queries from an RDBS language such 

45 as SQL (standard query language). 

[0067] Reference is now made to FIG. 5, which is a first simplified illustration of a mapping from an RDBS into an 
ontology model, in accordance with a preferred embodiment of the present invention. Shown in FIG. 5 is a table 500, 
denoted T1 , having four columns denoted C1 , C2, C3 and C4. Also shown in FIG. 1 is an ontology model 550 having 
a class denoted K1 and properties P1 , P2, P3 and P4 defined on class T1 . The labeling indicates a mapping from table 

50 T1 into class K1 , and from columns C1 , C2, C3 and C4 into respective properties P1 , P2, P3 and P4. 

[0068] Reference is now made to FIG. 6, which is a second simplified illustration of a mapping from an RDBS into 
an ontology model, in accordance with a preferred embodiment of the present invention. Shown in FIG. 6 are table T1 
from FIG. 5, and a second table 600, denoted T2, having four columns denoted D1 , D2, D3 and D4. Column C1 of 
table Tt is a key; i.e., each entry for column C1 is unique, and can be used as an identifier for the row in which it is 

55 situated. Column D3 of table T2 refers to table Tt. by use of the key from column C1. That is, each entry of column 
D3 refers to a row within table T1 , and specifies such row by use of the key from C1 for the row. 
[0069] Also shown in FIG. 6 is an ontology model 650 having two classes, denoted K1 and K2. Class K1 has properties 
PI, P2, P3 and P4 defined thereon, and class K2 has properties Q1, Q2, Q4 and S defined thereon. Property S has 
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one relational database schema to another using the Coherence software application, in accordance with a preferred 
embodiment of the present invention. Shown in FIG. 9A is a main Coherence window 905 with a left pane 91 0 and a 
right pane 915. Window 905 includes three primary tabs 920, 925 and 930, labeled Authoring, Mapping and Transfor- 
mations, respectively. Authoring tab 920 is invoked in order to display information about the ontology model and to 
5 modify the model by adding, deleting and editing classes and properties. Mapping tab 925 is invoked in order to display 
information about the RDBSandthe mappings of the RDBS into the ontology, and to edit the mappings. Transformations 
tab 930 is invoked to display transformations in the form of SQL queries, from a source RDBS into a target RDBS in 
FIG. 9A, tab 920 for Authoring is shown selected. 

[0081] Left pane 9 1 0 includes icons for two modes of viewing an ontology: icon 935 for viewing in inheritance tree 

w display mode, and icon 940 for viewing in package display mode. 

[0082] Inheritance tree display mode shows the classes of the ontology in a hierarchical fashion corresponding to 
superclass and subclass relationships. As illustrated in FIG. 9A, in addition to the fundamental classes for Date 
Number, Ratio, String and NamedElement, there is a class for City. Corresponding to the class selected in left pane 
910, right pane 91 5 displays information about the selected class. Right pane 915 includes six tabs for class information 

'5 display: tab 945 for General, tab 950 for Properties, tab 955 for Subclasses, tab 960 for Enumerated Values tab 965 
for Relations and tab 970 for XML schema. Shown in FIG. 9A is a display under tab 945 for General The display 
includes the name of the class, Being, and the package to which it belongs; namely, fundamental. Also shown in the 
display is a list of immediate superclasses, which is an empty list for class Being. Also shown in the display is a textual 
description of the class; namely, that Being is a root class for all classes. 

20 [0083] Tab 960 for Enumerated Values applies to classes with named elements; i.e.. classes that include a list of all 
possible instances. For example, a class Boolean has enumerated values "True" and "False," and a class Gender mav 
have enumerated values "Male" and "Female." 

[0084] FIG. 9B illustrates package display mode for the ontology. Packages are groups including one or more on- 
tology concepts, such as classes, and properties. Packages are used to organize information about an ontology into 
various groupings. As illustrated in FIG. 9B. there is a fundamental package that includes fundamental classes such 
as Being, Boolean, Date and Integer. Also shown in FIG. 9B is a package named WeatherFahrenheit, which includes 
a class named City. 

[0085] As shown in FIG. 9B, City is selected in left pane 910 and, correspondingly, right pane 9 1 5 displays information 
about the class City. Right pane 915 display information under Tab 950 for Properties. As can be seen class City 
30 belongs to the package WeatherFahrenheit, and has four properties; namely. Celsius of type ReaiNumber, city of type 
String, Fahrenheit of type ReaiNumber and year of type ReaiNumber. FIG. 9B indicates that the property Celsius 
satisfies a constraint. Specifically, Celsius = 5 * (Fahrenheit - 32) / 9. 

[0086] In FIG. 9C, the tab 925 for Mapping is shown selected. As shown in the left pane of FIG 9C two RDBS have 
been imported into Coherence. A first RDBS named WeatherCelsius, which includes a table named Towns, and a 
35 second RDBS named WeatherFahrenheit, which includes a table named Cities. 

[0087] The table named Cities is shown selected in FIG. 9C, and correspondingly the right pane display information 
regarding the mapping of Cities into the ontology. As can be seen, the table Cities contains three fields- namely 
Fahrenheit, city and year. The table Cities has been mapped into the ontology class City, the field Fahrenheit has been 
mapped into the ontology property Fahrenheit, the field city has been mapped into the ontology property name and 
he field year has been mapped into the ontology property year. The RDBS WeatherFahrenheit will be designated as 
the source RDBS. 

E£5 Wh ! P 925 f ° r Mappin 9 is select ed, the right pane includes three tabs for displaying information about the 
RDBS: tab 9/5 for Map Info, tab 980 for Table Info and tab 985 for Foreign Keys. 

[0089] The RDBS named WeatherCelsius is displayed in FIG. 9D. As can be seen, the table Towns contains three 
fields; namely, town, Celcius and year. The table Towns has been mapped into the ontology class City the field town 
has been mapped into the ontology property name, the field Celcius has been mapped into the ontology property 
Celcius, and the field year had been mapped into the ontology property year. The RDBS WeatherCelcius will be des- 
ignated as the target RDBS. 
[0090] As such, the target RDBS is 



50 



55 
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as its source class K1 and as its target class K2. The labeling indicates a mapping from table T1 into class K1, and 
from columns C1, C2, C3 and C4 into respective properties P1, P2, P3 and P4. The fact that C1 serves as a key 
corresponds to property P1 being one-to-one, so that no two distinct instances of class K1 have the same values for 
property P1. 

5 [0070] The labeling also indicates a mapping from table T2 into class K2, and from columns D1, D2 and D4 into 
respective properties Q1 , Q2 and Q4. Column D3 corresponds to a composite property P1 oS, where o denotes function 
composition. In other words, column 03 corresponds to property P1 of S(K2). 

[0071] The targets of properties P1, P2, P3, P4, Q1, Q2 and Q4 are not shown in FIG. 6, since these properties 
preferably map into fundamental types corresponding to the data types of the corresponding columns entries. For 
w example, the target of P1 may be an integer, the target of P2 may be a floating point number, and the target of P3 may 
be a character string. Classes for such fundamental types are not shown in order to focus on more essential parts of 
ontology model 650. 

[0072] Classes K1 and K2, and property S are indicated with dotted lines in ontology model 650. These parts of the 
ontology are transparent to the RDBS underlying tables T1 and T2. They represent additional structure present in the 
15 ontology model which is not directly present in the RDBS. 

[0073] Given a source RDBS and a target RDBS, in a preferred embodiment of the present invention an appropriate 
transformation of source to target RDBS is generated by: 

(i) mapping the source and target RDBS into a common ontology model; 
20 (ii) representing fields of the source and target RDBS in terms of properties of the ontology model, using symbols 

for properties; 

(iii) deriving expressions for target symbols in terms of source symbols; and 

(iv) converting the expressions into one or more SQL queries. 

25 [0074] Reference is now made to FIG. 7, which is a simplified illustration of relational database transformations 
involving constraints and joins, in accordance with a preferred embodiment of the present invention. 

XML schema 

30 [0075] As described in detail hereinbelow, the present invention preferably uses an ontology model to determine an 
XSLT transformation that accomplishes a desired source to target transformation. Specifically, the present invention 
employs a common ontology model into which both the source XML schema and target XML schema can be mapped. 
By mapping the source and target XML schema into a common ontology model, the present invention derives interre- 
lationships among their elements and attributes, and uses the interrelationships to determine suitable XSLT script for 

35 transforming documents generating documents conforming with the target XML schema from documents conforming 
with the source XML schema. 

[0076] The present invention can also be used to derive executable code that transforms source XML documents 
into the target XML documents. In a preferred embodiment, the present invention packages the derived XSLT script 
with a Java XSLT engine to provide an executable piece of Java code that can execute the transformation. 
40 [0077] Preferably, this is used to deploy XSLTs within an EAI product such as Tibco. Specifically, in a preferred 
embodiment of the present invention, a function (similar to a plug-in) is installed in a Tibco MessageBroker, which uses 
the Xalan XSLT engine to run XSLT scripts that are presented in text form. As an optimization, the XSLT script files 
are preferably compiled to Java classfiles. 

[0078] Reference is now made to FIG. 8, which is a simplified illustration of use of a preferred embodiment of the 
45 present invention to deploy XSLT scripts within an EAI product such as Tibco. 

User Interface 

[0079] Applicant has developed a software application, named COHERENCE™, which implements a preferred em- 
50 bodiment of the present invention to transform data from one schema to another. Coherence enables a user 

to import source and target RDBS; 

to build an ontology model into which both the source and target RDBS can be mapped; 
to map the source and target RDBS into the ontology model; and 
55 - to impose constraints on properties of the ontology model. Once the mappings are defined, Coherence generates 
an SQL query to transform the source RDBS into the target RDBS. 

[0080] Reference is now made to FIGS. 9A - 9E, which are illustrations of a user interface for transforming data from 
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Table I: Towns 


Town 


Celcius 


Year 















10 



and the source RDBS is 



15 



20 



Table II: Cities 


Fahrenheit 


City 


Year 



















25 



!°^, 91] J,?,*"' 0 ' 9E ' thS t3b 930 f ° r Transformation s is shown selected. As can be seen in the right pane, the source 
table is Cities and the target table is Towns. The SQL query 



30 



35 



INSERT INTO WeatherCelcius.Towns(CELCIUS, TOWN, YEAR) 
(SELECT 

(5 * (A.FAHRENHEIT - 32) / 9) AS CELCR7S, 
A.CITY AS TOWN, 
A. YEAR AS YEAR 

FROM 

WeatherFahrenheit.Cities A); 



45 



■*o accomplishes the desired transformation. 

l °°l 2 LJ* efe T Ce iS n ° W madS t0 FIG - 10 ' Which is an illustratio " <* a "ser interface for an application that imports 
an RDBS into Coherence, in accordance with a preferred embodiment of the present invention. Shown in FIG 10 is a 

window 1 01 0 for a schema convenor application. Preferably, a user specifies the following fields: 

- Database Name 1020: What Oracle refers to as an SID (System Identifier). 

- Host Name 1 030: The name of an Oracle 8i server (or Global Database Name) 
Port 1 040: Port number 

- Username 1 050: The username of a user with privileges to the relevant schemas. 

- Password 1060: The password of the user with privileges to the relevant schemas. 

- Oracle schema 1070: The schema or database in Oracle to be converted to .SML format. The .SML format is an 
internal RDBS format used by Coherence. When importing more than one schema, a semicolon (;) is placed 
between schema names. 

- Coherence schema 2080: The label identifying the RDBS that is displayed on the Mapping Tab in Coherence. This 
field is optional; if left blank, the Oracle schema name will be used. 

- Output File 1090: A name for the .SML file generated. 

[0093] Reference is now made to FIGS. 1 1 A - 1 1 R, which are illustrations of a for transforming data from one XML 
schema to another using the Coherence software application, in accordance with a preferred embodiment of the present 
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invention. Shown in FIG. 11 A is a window with package view of an Airline Integration ontology model in its left lane. 
The left pane displays classes from a fundamental package. A class Date is shown highlighted, and its properties are 
shown in the right pane. Fundamental packages are used for standard data types. Shown in FIG. 1 1 B is a window with 
a hierarchical view of the Airline Integration ontology model in its left pane. The left pane indicates that FrequentFlyer 
5 is a subclass of Passenger, Passenger is a subclass of Person, and Person is a subclass of Being. The right pane 
displays general information about the class FrequentFlyer. 

[0094] FIG. 1 1 C shows a window used for opening an existing ontology model. In the Coherence software application, 
ontology models are described using XML and stored in .oml files. Such files are described in applicant's copending 
patent application U.S. Serial No. 09/866,101 filed on May 25, 2001 and entitled METHOD AND SYSTEM FOR COL- 

10 LABORATIVE ONTOLOGY MODELING, the contents of which are hereby incorporated by reference. 

[0095] FIG. 11 D shows the hierarchical view from FIG. 11B, indicating properties of the FrequentFlyer class. The 
property fullName is highlighted, and a window for constraint information indicates that there is a relationship among 
the ontology properties firstName, lastName and fullName; namely, that fullName is the concatenation of firstName 
and lastName with a white space therebetween. This relationship is denoted as Constraints. 

15 [0096] FIG. 1 1 E shows the hierarchical view from FIG. 1 1 B, indicating test instance of the Passenger class. A list of 
instances is displayed in the right pane, along with property values for a specific selected instance from the list. 
[0097] FIG. 11 F shows two imported XML schema for airline information. FIG. 11G shows a window for importing 
XML schema into Coherence. FIG. 1 1 H shows a window with a display of an imported XML schema for British Airways, 
with a list of complexTypes from the imported schema. The complexType Journey is selected, and the right pane 

20 indicates that Journey and its elements are currently not mapped to a class and properties of the ontology model. 

[0098] FIG. 111 shows a window for generating a mapping from the British Airways XML schema into the Airline 
Integration ontology model. The ontology class Flight is shown selected to correspond to the XML ComplexType Jour- 
ney, FIG. 1 1 J shows the left pane from FIG. 1 1 H, with the right pane now indicating that the XML complexType Journey 
from the British Airways XML schema has been mapped to the class Flight from the Airline Integration ontology model. 

25 FIG. 11 K shows the left pane from FIG. 1 1 H, with a window for selecting properties and indirect properties (i.e., com- 
positions of properties) to correspond to elements from the XML schema. Shown selected in FIG. 11 K is a property 
distancelnMilesQ of the class Flight. FIG. 11 L shows the left pane from FIG. 11 H, with the right pane now indicated 
that Journey has been mapped to Flight, and the XML element distance jn_miles within the complexType Journey has 
been mapped to the property clistancelnMiles{) of the class Flight. FIG. 11 M shows the left pane from FIG. 11 H, with 

30 the right pane now indicating that the mapping has been extended to all XML elements of the complexType Journey, 
showing the respective properties to which each element is mapped. FIG. 1 1 N shows schema info for the complexType 
Journey, listing its elements and their data types. 

[0099] FIG. 110 shows a window for specifying a transformation to be derived. Shown in FIG. 110 is a request to 
derive a transformation from a source data schema, namely, the imported SwissAir XML schema to a target data 
35 schema, namely, the imported British Airways XML schema. Shown in FIG. 1 1 P is an XSLT script generated to transform 
XML documents conforming to the SwissAir schema to XML documents conforming to the British Airways schema. 
FIG. 1 1Q shows a specific transformation of a SwissAir XML document to a British Airways XML document, obtained 
by applying the derived XSLT script from FIG. 11 P. Finally, FIG. 11 R shows a display of the newly generated British 
Airways XML document with specific flights and passengers. 

40 

Examples 

[0100] For purposes of clarity and exposition, the workings of the present invention are described first through a 
series of twenty-three examples, followed by a general description of implementation. Two series of examples are 

45 presented. The first series, comprising the first eleven examples, relates to RDBS transformations. For each of these 
examples, a source RDBS and target RDBS are presented as input, along with mappings of these schema into a 
common ontology model. The output is an appropriate SQL query that transforms database tables that conform to the 
source RDBS, into database tables that conform to the target RDBS. Each example steps through derivation of source 
and target symbols, expression of target symbols in terms of source symbols and derivation of an appropriate SQL 

50 query based on the expressions. 

[0101] The second series of examples, comprising the last twelve examples, relates to XSLT transformation. For 
each of these examples, a source XML schema and target XML schema are presented as input, along with mappings 
of these schema into a common ontology model. The output is an appropriate XSLT script that transforms XML doc- 
uments that conform to the source schema into XML documents that conform to the target schema. 

55 

A First Example: Schoolchildren 

[0102] In a first example, a target table is of the following form: 
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Table HI- Tareet 1 


^able T for First Examole 


Child Name 


Mother Name 


School Location 


Form 



















[0103] Four source tables are given as follows: 



Table IV: Source Table Si for First Examnle 


Name 


School Attending 


Mother NI Number 

















Table V: Source Table S 2 for First Exanrol 


e 


M Number 




Region 


Car Number 


1 1 

















Table VI: Source Table S 3 for First Examole 


Name 


Location 


HeadTeacher 















Table Vn: Source Table S 4 for First Examnle 


Name 


Year 


Form 















[01 1 04] The underlying ontology is illustrated in FIG. 12. The dotted portions of the ontology in FIG 1 2 show additional 
ontology structure that is transparent to the relational database schema. Using the numbering o^SESS 
in FIG. 12, the unique properties of the ontology are identified as: 
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Table VDH: Unique Properties within Ontology for First Example 


Property 


Property Index 


name(Child) 


6 


national_insurance_number(Person) 


4 


name(School) 


10 



[0105] The mapping of the target schema into the ontology is as follows: 



Table DC: Mapping from Target schema to Ontology for First Example 


schema 


Ontology 


Property Index 








T 


Class: Child 




T.Child Name 


Property: rtame(Child) 


6 


TMother Name 


Property: name(mother(Child)) 


3o5 


T.School Location 


Property: !ocation(school_attendirtg(CYdld)) 


12o9 


T.Form 


Property: current_school _form (Child) 


8 



[0106] The symbol o is used to indicate composition of properties. The mapping of the source schema into the 
ontology is as follows: 
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Table X: Mapping from Source schema to Ontoloev for First Examnle 


schema 




Prorjerty Index 


Si 


Class: Child 




Si. Name 


Property: name(Child) 


D 


Si. School Attending 


Property: name(school .attendintfChild)) 


1 C\nO 

1 vjsjy 


Si.Mother NI Number 


Property: national insurance numberimotheriChM)) 




s 2 


Class: Person 




S 2 .NI Number 


Property: national insurance numberiPerson) 


4 


S 2 .Name 


Property: name(Person) 




S2. Region 


Property: region_of residencefterson) 


1 
1 


S2.Car Number 


Property: car_rezistration numbefiPerson) 


2 


s 3 


Class: € School 




S3.Name 


Property: name(School) 


10 


S3.Location 


Property: /ocarionf School) 


12 


S 3 -HeadTeacher 


Property: name(headteacher(School)) 


3oll 


s 4 


Class: Child 




S 4 .Name 


Property: name(Child) 


6 


S 4 .Year 


Property: year_of_schoolin$(Chi\d) 


7 


S 4 .Form 


Property: current school Jbrm^Chxld) 


8 



[0107] The indices of the source properties are: 
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Table XI: Source Symbols for First Example 


oource laoie 




s, 






10o9o6-' 




4o5o6'' 


s, 






304' 1 




104"' 




2o4-' 


S3 






1201CT 1 




3O11O10" 1 


s 4 






7o6'' 




806- 1 



[0108] The symbols in Table XI relate fields of a source table to a key field. Thus in table S t the first field, S-,.Name 
is a key field. The second field, S^SchooLAttending is related to the first field by the composition 10o9o6- 1 , and the 
third field, S 1 .Mother_NI_Number is related to the first field by the composition 4o5o6" 1 . In general, if a table contains 
more than one key field, then expressions relative to each of the key fields are listed. 

[0109] The inverse notation, such as 6 1 is used to indicate the inverse of property 6. This is well defined since 
property 6 is a unique, or one-to-one, property in the ontology model. The indices of the target properties, keyed on 
Child Name are: 



Table XII: Target Symbols for First Example 


Target Table 


Target Symbols 


Paths 


T 








3o5o6-' 


(304- 1 ) 0 (4o5p6" 1 ) 




12o9o6-' 


(12ol0-')o(10o9o6- 1 ) 




806- 1 


(8o6"') 



[0110] Based on the paths given in Table XII, the desired SQL query is: 
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INSERT INTO T(Child_Name, Mother JSfame, SchoolJLocation, Form) 


(SELECT 






S b Name AS Child_Name, 




S 2 .Name AS Mother_Name, 




S3. Location AS School__Location, 




S^.Form AS Form 


FROM 






Si, S 2 , S3, S 4 


WHERE 






S 2 .NI_Number = Si.Mother_NI_Number AND 




S 3 .Name = Si.School_ Attending AND 




S 4 .Name = Si. Name); 



[011 1] The rules provided with the examples relate to the stage of converting expressions of target symbols in terms 
of source symbols, into SQL queries. In general, 

" Ule ] : When a target symbol is represented using a s o urce symbols, say (aobn. from a source table. S then 
the column of S mapping to a is used in the S ELECT clause of the SOL query and the column of S mappin g to b 

is useo in the WHERE clause. 1 r " 

Rule 2: When a target symbol is represent ed as a composition of source symbols, sav (aob-i) o fbo c^j where 
aob- is taken from a first source table, sav S, , and boc-^ is taken from a second source table, sav S„ . then S. and 

S? must be loined in the S OL query by the respective columns mapping to b. " 1 

Rule 3: When a target symbol is represented using a source symbols, sav (aobn. from a source table. S and is 
not composed with another source svmbol of the form boc-'. then table S must be joined to the taroe t table throunh 
the column mapping to b. " H - 



[0112] When applied to the following sample source data, Tables XIII, XIV, XV and XVI, the above SQL query oro- 
duces the target data in Table XVII. 



Table XUI: Sample Source Table Si for First Hxamnl* 


Name 


School Attending 


Mother NI Number 


Daniel Ashton 


Chelsea Secondary School 


123456 


Peter Brown 


Warwick School for Boys 


673986 


Ian Butler 


Warwick School for Boys 


234978 


Matthew Davies 


Manchester Grammar School 


853076 


Alex Douglas 


Weatfields Secondary School 


862085 


Emma Harrison 


Camden School for Girls 


275398 


Martina Howard 


Camden School for Girls 


456398 
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Table XIV: Sample Source Table S 2 for First Example 


NI Number 


Name 


Region 


Car Number 




123456 


Linda 


London 


NULL 


673986 


Amanda 


Warwick 


NULL 


456398 


Claire 


Cambridgeshire 


NULL 


862085 


Margaret 


NULL 


NULL 


234978 


Amanda 


NULL 


NULL 


853076 


Victoria 


Manchester 


NULL 


275398 


Elizabeth 


London 


NULL 



Table XV: Sample Source Table S 3 for First Example 


Name 


Location 


HeadTeacher 








Manchester Grammar School 


Manchester 


M. Payne 


Camden School for Girls 


London 


J. Smith 


Weatfields Secondary School 


Cambridgeshire 


NULL 


Chelsea Secondary School 


London 


I. Heath 


Warwick School for Boys 


Warwickshire 


NULL 



Table XVI: Sample Source Table S 4 for First Example 


Name 


Year 


Form 


Peter Brown 


7 


Lower Fourth 


Daniel Ashton 


10 


Mid Fifth 


Matthew Davies 


4 


Lower Two 


Emma Harrison 


6 


Three 


James Kelly 


3 


One 


Greg McCarthy 


5 


Upper Two 


Tina Reynolds 


8 


Upper Fourth 
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Table XVII: Sample Target Table T for First Examole 


CMdName 


Mother Name School Location 


Form 


Daniel Ashton 


Linda 


London 


Mid Fifth 


Peter Brown 


Amanda 


Warwickshire 


Lower Fourth 


Matthew Davies 


Victoria 


Manchester 


Lower Two 


Emma Harrison 


Elizabeth 


London 


Three 



A Second Example: Employees 

[0113] In a second example, a target table is of the following form: 



Table XVIII: Target 1 


"able T for Second Example 


Name 


Department 


Supervisor 


Room# 



















[0114] Four source tables are given as follows: 



Table X] 


[X: Source Table Si for Second Example 


Emp TD# 


Name 


Department 















Table XX: Source Table S2 for Second Example 


Employee Name 


Supervisor 


Project 
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Table XXI: Source Table S 3 for Second Example 


ID# 


Room Assignment 


Telephone^ 

















Table XXII: Source Table S4 for Second Example 


Department 


Budget 













[0115] The underlying ontology is illustrated in FIG. 13. The dotted portions of the ontology in FIG. 13 are additional 
ontology structure that is transparent to the relational database schema. The unique properties of the ontology are: 



Table XXIII: Unique Properties within Ontology for Second Example 


Property 


Property Index 


«awe(Employee) 


3 


ZD#(Employee) 


4 



[0116] The mapping of the target schema into the ontology is as follows: 



Table XXIV: Mapping from Target schema to Ontology for Second Example 


schema 


Ontology 


Property Index 


T 


Class: Employee 




T.Name 


Property: nawe(Emplbyee) 


3 


T.Department 


Property: code(departmental_aJfiliation(Emp[oyeo)) 


8o7 


T. Supervisor 


Property: name(siipervisor(Emp\oyeo)) 


3o6 


T.Room# 


Property: room_wwm6er(Employee) 


1 



[0117] The mapping of the source schema into the ontology is as follows: 
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Table XXV: Mapping from Source schema to Ontoloev for Second Examole 


scncnia 


j , , Ontology Property Index 


s, 


Class: Employee 




Si.Emp ID# 


Property: /D#(Employee) 


A 


Si. Name 


Property: name(Employee) 


3 


Si. Department 


Property: codefdepartmemal affHiation(Emnlo\ee)) 


8o7 


S2 


Class: Employee 




S2.Employee Name 


Property: /uwHeCEmploveel 


3 


Sj.Supervisor 


Property: name(siipervisor(EmT>lovee)} 


JvU 


S2.Project 


Property: project_assignment(Employee) 


5 


s 3 


Class: Employee 




S 3 .ID# 


Property: ZD#(Employee) 


4 


Sa.Room Assignment 


Property: room_number(Employee) 


1 


S 3 .Telephone# 


Property: te/#(Employee) 


2 


s 4 


Class: Department 




S4.Department 


Property: co<jfe(Department) 


8 


S 4 .Budget 


Property: budget amow?i/(Department) 


9 



[0118] The indices of the source properties are: 



Table XXVI: 5 


Source Symbols for Second Example 


Source Table 


Source Symbols 


s, 






304* 1 




80704" 1 




4o3 _1 




8o7o3-' 


s 2 






3o6o3'' 




5o3"' 


s 3 






104' 1 




204" 1 


s 4 






9o8'' 



[0119] The indices of the target properties, keyed on Name are: 
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Table XXVII: Target Symbols for Second Example 


Target Table 


Target Symbols 


Paths 




T 








8o7o3 -1 


(8o7o3- 1 ) 




3o6o3"' 


(3o6o3-') 




lor 1 


(lo4"') o (4o3"') 



[0120] Based on the paths given in Table XXVII, the desired SQL query is: 

15 



INSERT INTO T(Name, Department, Supervisor, Room#) 


(SELECT 






Si.Name AS Name, 




Si. Department AS Department, 




S2. Supervisor AS Supervisor, 




S3.Room_Assignment AS Room# 


FROM 






Si, S2, S3 


WHERE 






S 2 .Employee_Name = Si.Name AND S 3 .ID# = S 1 .Emp_ID#); 



[0121] It is noted that Table S 4 not required in the SQL. When applied to the following sample source data, Tables 
35 XXVIII, XXIX and XXX, the above SQL query produces the target data in Table XXXI. 



Table XXVIII 


[: Sample Source Table Si for Second Example 


Emp ID# 


Name 


Department 


198 


Patricia 


SW 


247 


Eric 


OA 


386 


Paul 


IT 



Table XXIX: Sam 


pie Source Table S 2 for Second Example 


Employee Name 






Eric 


John 


Release 1 . 1 


Patricia 


George 


Release 1.1 


Paul 


Richard 


Release 1 . 1 
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Table XXX: Sample Source Table S3 for Second Example 


ID# 


Room Assignment 


Telephone# 


386 


10 


106 


198 


8 


117 


247 


7 


123 



Table XXXI: Sample Target Table T for Second Example 


Name Department 


Supervisor Room# 






Patricia 


SW 


George 


8 


Eric 


OA 


John 


7 ' 


Paul 


IT 


Richard 


10 



A Third Example: Airline Flights 

[0122] In a third example, a target table is of the following form: 



Table XXXII: Target Table T for Third Example 


FlightED 


DepartingCity 


ArrivingCity 















[0123] Two source tables are given as follows: 



Table XXXIII: Source Table S r for Third Example 


Index 


APName 


Location 
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Table XXXIV: Source Table S 2 for Third Example 


FlightID FromAirport 


ToAirport 

















[0124] The underlying ontology is illustrated in FIG. 14. The dotted portions of the ontology in FIG. 14 are additional 
ontology structure that is transparent to the relational database schema. The unique properties of the ontology are: 



Table XXXV: Unique Properties within Ontology for Third Example 


Property 


Property Index 


name(AxrpoTt) 


1 


ZD(Flight) 


6 



[0125] The mapping of the target schema into the ontology Is as follows: 



Table XXXVI: Mapping from Target schema to Ontology for Third Example 


schema 


Ontology 


Property Index 


T 


Class: Flight 




T.FlightID 


Property: ZD#(FHght) 


6 


T.DepartingCity 


Property: location(from_airport(F\ight)) 


2o4 


T.ArrivingCity 


Property: location(to_airport(¥Uuht)) 


2o5 



[0126] The mapping of the source schema into the ontology is as follows: 



Table XXXVII: Mapping from Source schema to Ontology for Third Example 


schema 


Ontology 


Property Index 


s, 


Class: Airport 




Si. Index 


Property: 7«cfex(Airport) 


3 


S 1 .APName 


Property: wtfme(Airport) 


1 


Si.Location 


Property: /ocatfcw(Airport) 


2 


s 2 


Class: Flight 




S 2 .Flight!D 


Property: /£WFlighO 


6 


S 2- From Airport 


Property: name(from_airport(Flight)) 


lo4 


Sj.ToAirport 


Property: name(to_airport(Y\\ghiS) 


lo5 



[0127] The indices of the source properties are: 
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Table XXXVI 


II: Source Symbols for Third Example 


Table 


Source Symbols 




Si 






lor' 




203' 1 




3oT' 




2or' 








10406" 1 




1o5o6-' 



[0128] The indices of the target properties, keyed on FlightID are: 



Table XXXIX: Target Symbols for Third Example 


Table 


Target Symbols 


Paths 


T 








2o4o6"' 


(2or') o no4o6-') 




2o5o6-' 


(2or 1 )o(lo5o6-') 



[0129] Since the path (2o1 1 ) appears in two rows of Table XXXIX, it is necessary to create two tables for S« in the 
SQL query. Based on the paths given in Table XXXVII, the desired SQL query is: 



INSERT INTO T(FIightID, DepartingCity, ArrivingCity) 


(SELECT 






S 2 .FlightID AS FlightID, 




Sn- Location AS DepartingCity, 




Si2.Location AS ArrivingCity 


FROM 






Si Sn, Sj S12, S2 


WHERE 






Su APName = S 2 .FromAirport AND 




Su.APName = S 2 . To Airport); 



[0130] In general, 



Rule 4: When the same source sy mbol is used multiple times in representing target symbols each occurrence of 
the source symbol must refer to a different copy of the source table containing it. 
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[0131] When applied to the following sample source data, Tables XL and XLI, the above SQL query produces the 
target data in Table XLII. 



Table XL: Sample Source Table Si for Third Example 


Index 


APName 


Location 


1 


Orly 


Paris 


2 


JFK 


New York 


3 


LAX 


Los Angeles 


4 


HNK 


Hong Kong 


5 


TLV 


Tel Aviv 


6 


Logan 


Boston 



Table XLI: Sample Source Table S 2 for Third Example 


FlightID 


FromAirport 


ToAirport 




001 


Orly 


JFK 


002 


JFK 


LAX 


003 


TLV 


HNK 


004 


Logan 


TLV 



Table XLII: Sample Target Table T for Third Example 


FlightID DepartingCity 


ArrivingCity 




001 


Paris 


New York 


002 


New York 


Los Angeles 


003 


Tel Aviv 


Hong Kong 


004 


Boston 


Tel Aviv 



A Fourth Example: Lineage 

[0132] In a fourth example, a target table is of the following form: 
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Table XLHI: Target Table T for Fourth Examnle 


GOT v y 1 1 




Father Name 















[0133] One source table is given as follows: 



Table XLIV: Source Table S for Fourth and Fifth Exairroles 


ID 


Name Father ED 

















[0134] The underlying ontology is illustrated in FIG. 1 5. The dotted portions of the ontology in FIG. 1 5 are additional 
ontology structure that is transparent to the relational database schema. The unique properties of the ontology are: 



Table XLV: Unique Properties within Ontology for Fourth and Fifth Examnles 




Property Index 


«awie(Person) 


1 


/D#(Person) 


2 



[0135] The mapping of the target schema into the ontology is as follows: 



Table XLVI: Mapping from Taraet schema to Ontology for Fourth Examole 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.ID 


Property: ZD#(Person) 


2 


T.Name 


Property-: namefPerson) 


1 


T.Father Name 


Property: name(father(PeTSon)) 


lo3 



[0136] The mapping of the source schema into the ontology is as follows: 
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Table XLVII: Mapping from Source schema to Ontology for Fourth and Fifth Examples 


schema 


Ontology 


Property Index 




S 


Class: Person 




S.ID 


Property: ID#( Person) 


2 


S.Name 


Property: name(PQrson) 


1 


S.Father ED 


Property: ID#(father(PeTson)) 


2o3 



[0137] The indices of the source properties are: 



Table XLVHI: Source Symbols for Fourth and Fifth Examples 


Table 


Source Symbols 






St 






lo2'' 




2o3o2-' 



[0138] The indices of the target properties, keyed on ID are: 



Table XLEX: Target Symbols for Fourth Example 


Table 


Target Symbols 


Paths 




T 








lo2* 1 


(lor 1 ) 




10302' 1 


(Io2" 1 )o(2o3o2' 1 ) 



[0139] Based on the paths given in Table XLIX, the desired SQL query is: 



INSERT INTO T(ID, Name, FatherJD) 


(SELECT 






Si.ID AS ID, 




Si.Name AS Name, 




S 2 .ID AS Father_ID 


FROM 






S Si, S S 2 


WHERE 






S 2 .ID = Si. Father ID); 
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A Fifth Example: Lineage 

[01 40] In a fifth example, the target property of FatherJMame in the fourth example is changed to Grandfather Jviame, 
and the target table is thus of the following form: 



Table L: Target Table T for Fifth Example 


ID 


Name 


Grandfather Name 

















[0141] One source table is given as above in Table XLIV. 

[0142] The underlying ontology is again illustrated in FIG. 1 5. The unique properties of the ontology are as above in 
Table XLV. 

[0143] The mapping of the target schema into the ontology is as follows: 



Table LI: 


Mapping from Target schema to Ontology for Fifth Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.ID 


Property: /D#(Person) 


2 


T.Name 


Property: wj/ne(Person) 


1 


T.Grandfather Name 


Property: name(father (father^ erson))) 


1o3o3 



[0144] The mapping of the source schema into the ontology is given in Table XLVII above. 
[0145] The indices of the source properties are given in Table XLVIII above. 
[0146] The indices of the target properties, keyed on ID are: 

H 



Table LII: Target Symbols for Fifth Example 


Table 


Target Symbols 


Paths 


T 








ior l 


dor 1 ) 




1o3o3o2* ! 


(102" 1 ) o (2o3o2 l ) o 
(20302" 1 ) 



[0147] Based on the paths given in Table LII, the desired SQL query is: 



29 



EP 1 327 941 A2 



INSERT INTO T(ID, Name, GrandfatherJD) 


(SELECT 






Si.ID AS ID, Si.Name AS Name, 




S 3 .ID AS GrandfatherJD 


FROM 






S Si, S S2, S S3 


WHERE 






S 3 . ID = S 2 .FatherJD AND 




S 2 .ID = Si.FatherJD); 



A Sixth Example: Dog Owners 

[0143] In a sixth example, a target table is of the following form: 



Table ] 


LIII: Target Table T for Sixth Example 


ID 


Name 


Dogs Previous Owner 















[0149] Two source tables are given as follows: 



Table LIV: Source Table Si for Sixth Example 


ID 


Name 


^ Pog 















Table LV: Source Table S2 for Sixth Example 


Owner 


Name 


Previous Owner 















[0150] The underlying ontology is illustrated in FIG. 16. The dotted portions of the ontology in FIG. 16 are additional 
ontology structure that is transparent to the relational database schema. The unique properties of the ontology are: 
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Table LVI: Unique Properties within Ontology for Sixth Example 


Property 


Property Index 




/D#(Person) 


2 


name(Dog) 


6 



[0151] The mapping of the target schema into the ontology is as follows: 



Table LV1I: Mapping from Target schema to Ontolotrv for Sixth F.vamnl* 


schema 


Ontolosy 


Property Index 


T 


Class: Person 




T.ID 


Property: 7D#(Person) 


2 


T.Name 


Property: rtame(Person) 


1 


T.Dogs Previous Owner 


Property: previous owner(doz(PeTson)) 


5o3 



[0152] The mapping of the source schema into the ontology is as follows: 



Table LVIII: Mapping from Source schema to Ontology for Sixth Example 


schema 


Ontology 


Property Index 


Si 


Class: Person 




s^id 


Property: /D#(Person) 


2 


Si.Name 


Property: name(Person) 


1 


Si.Dog 


Property: name(dog(Persoii)) 


6o3 


S2 


Class: Dog 




S2.0wner 


Property: name(owner(pog)) 


lo4 


S2.Name 


Property: name(T>og) 


6 


S2.Previous Owner 


Property: nameiprevious owner(Doz)) 


lo5 



[0153] The indices of the source properties are: 
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Table LK: Source Symbols for Sixth Example 


Table 


Source Symbols 




s, 






102* 1 




6o3o2'' 


Si 






1o4o6 -1 




10506' 1 



[0154] The indices of the target properties, keyed on ID are: 



Table LX: Target Symbols for Sixth Example 


Table 


Target Symbols 


Paths 






T 








102"' 


dor') 




5o3o2-' 


(Io5o6-')o(6o3o2- 1 ) 



[0155] Based on the paths given in Table LX, the desired SQL query is: 



INSERT INTO T(ID, Name, DogsJPrevious_Owner) 


(SELECT 






Si.ID AS ID, Si.Name AS Name, 




S 2 .Previous_Owner AS DogsJPreviousJDwner 


FROM 






Si, S2 


WHERE 






S2.Name « Si.Dog); 



A Seventh Example: Employees 

[0156] in a seventh example, a target tabie is of the foiiowing form: 
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Table LXI: Target Table T for Seventh Example 


ID 


Name 


Email 


Department 



















10 

[0157] Five source tables are given as follows: 



Table LXII: Source Table Si for Seventh Examole 




IHPTOBggg ^S^SS^ 




^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 







Table LXHI: Source Table S 2 for Seventh Examnle 


ID 


Email 











Table LXIV: Source Table S 3 for Seventh Examole 


ID 


Name 











Table LXV: Source Table S 4 for Seventh Example 


ID 


Email 
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Table LXVI: Source Table S 5 for Seventh Example 


ID 


Department 











[01 58] The underlying ontology is illustrated in FIG. 1 7. The dotted portions of the ontology in FIG. 1 7 are additional 
ontology structure that is transparent to the relational database schema. The unique properties of the ontology are: 



Table LXVII: Unique Properties within Ontology for Seventh Example 


Property 


Property Index 


7Z>#(Person) 


2 



[0159] The mapping of the target schema into the ontology is as follows: 



Table LXVUL Mapping from Target schema to Ontology for Seventh Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.E) 


Property: ZD#(Person) 


2 


T.Name 


Property: rca>we(Person) 


1 1 


T.Email 


Property: e-mazV(Person) 


3 


T.Department 


Property: department(PQrson) 


4 



[0160] The mapping of the source schema into the ontology is as follows: 
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Table LXDC: Mapping from Source schema to Ontology for Seventh Example 


schema 


Ontology Pronertv Index 


Si 


Class! Employee 






property. iDm, employee) 


2 


Si. Department 


Property: depa/^men/(Employee) 


4 




Class: Employee 




S2.ID 


Property: ZD#( Employee) 


2 


S» Email 


Property: e-mai/(Employee) 


3 




Class: Employee 




S 3 . ID 


r rupcruy. iistt^ employee ) 


2 


Sa.Name 


Property: name(Employee) 


1 


s 4 


Class: Employee 




S4.ID 


Property: Employee! 


2 


S 4 .Email 


Property: e-/waz7(Employee) 


3 


s 5 


Class: Employee 




S5.ID 


Property: 7D#( Employee! 


2 


Ss-Department 


Property: rfepartmen/(Employee) 


4 



[0161] The indices of the source properties are: 



Table LXX: Source Symbols for Seventh Example 


Table Source Symbols 










4o2'' 


s 2 






3or' 


s 3 






lo2" 1 


s 4 






3o2" 1 | 


s 5 






4o2'' 



[0162] The indices of the target properties, keyed on ID are: 
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Table LXXI: Target Symbols for Seventh Example 


Table 


Target Symbols 


Paths 




T 








lor 1 


(lor 1 ) 




302" 1 


Oor 1 ) 




402" 1 


(4o2-') 



[0163] Based on the paths given in Table LXXI, the desired SQL query is: 

15 



20 



25 



30 



35 



40 



45 



50 
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INSERT INTO T(ID, Name, Email, Department) 


(SELECT 


Si. ID AS ID, S 3 .Name AS Name, 

S2. Email AS Email, 

Si .Department AS Department 


FROM 


Si, S2, S3 ! 


WHERE 


S2.ID = Si. ID AND S3.ID = S,.ID 


UNION 




SELECT 


Si. ID AS ID, 

53. Name AS Name, 

54. Email AS Email, 

Si .Department AS Department 


FROM 


Si, S 3 , S4 


WHERE 


S3.ID = Si. ID AND S4.ID = Si.ID 


UNION 




SELECT 


Si.ID AS ID, 
S 3 .Name AS Name, 
S 2 .Email AS Email, 
S 5 .Department AS Department 


FROM 


Si, S2, S3, S5 


WHERE 


S 2 .ID = Si.ID AND S3.ID = Si.ID AND S 5 .ID = Si.ID 


UNION 




SELECT 


Si.ID AS ID, 

5 3 . Name AS Name, 

54. Email AS Email, 

5 5 . Department AS Department 


FROM 


Si, S 3 , S4, S5 


WHERE 


Si.ID = S^ID AND S 3 . ID = Si.ID AND 
S 4 .ID = S,.ID AND S5.ID = Sj.ID); 
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[0164] In general, 

Rule 5: When a source symbol used to represent a target symbol is present in multiple source tables, each such 
table must be referenced in an SQL query and the resultant queries joined. 

[0165] When applied to the following sample source data, Tables LXXU, LXXIII, LXXIV, LXXV and LXXVI, the above 
SQL query produces the target data in Table LXXVI I. 



Table LXXII: Sample Source Table Si for Seventh Example 


ED 


Department 


123 


SW 


456 


PdM 


789 


SW 




Table LXXIII: Sample Source Table S2 for Seventh Example 


ID 


Email 


123 


iack(S)company 


456 


jan@ company 


789 


jill@ company 



Table LXXIV: Sample Source Table S 3 for Seventh Example 


ID 


Name 




123 


Jack 


456 


Jan 


789 


Jill 


999 


Joe 


111 


Jim 


888 


Jeffrey 



Table LXXV: Sample Source Table S4 for Seventh Example 


ID 


Email 


999 


joe@ company 


111 


jim@ company 


888 


jeffrey® company 
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Table LXXV1 


: Sample Source Table S 5 for Seventh Example 


ID 


Department 


999 


Sales 


111 


Business Dev 


888 


PdM 



Table LXXVH: Sample Target Table T for Seventh Examole 


ID 


Name 


Email 


Department 


123 


Jack 


jack@company 


SW 


456 


Jan 


jan@company 


PdM 


789 


Jill 


jill@company 


SW 


111 


Jim 


jim(2),company 


Business Dev 


888 


Jeffrey 


jefifrey(2}company 


PdM 


999 


Joe 


joe@company 


Sales 



An Eighth Example: Employees 

[0166] In an eighth example, a target table is of the following form: 



Table LXXVni: Target Table T for Eighth Examole 


Emp Name 


Emp Division 


Emp Tel No 















[0167] Two source tables are given as follows: 



Tal 


Die LXXDC: Source Table S t for Eighth Examole 


Employee Division 


Employee Tel# 


Employee Name 


Room# 






^^^^^^^^^^•^^^^^^^ 
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Table LXXX: Source Table S 2 for Eighth Example 


Name 


Employee Tel 


Division 















[0168] The underlying ontology is illustrated in FIG. 18. The dotted portions of the ontology in FIG. 18 are additional 
ontology structure that is transparent to the relational database schema. The unique properties of the ontology are: 



Table LXXXI: Unique Properties within Ontology for Eighth Example 


Property 


Property Index 


H<3me(Employee) 


1 



[0169] The mapping of the target schema into the ontology is as follows: 



Table LXXXII: Mapping from Target schema to Ontology for Eighth Example 


schema 


Ontology 


Property Index 


T 


Class: Employee 




T.Emp Name 


Property: rcame(Employee) 


1 


T.Emp Division 


Property: rfmsiow(Employee) 


4 


T.Emp Tel No 


Property: telephone _number(Employee) 


2 



[0170] The mapping of the source schema into the ontology is as follows: 



Table LXXXIII: Mapping from Source schema to Ontology for Eighth Example 


schema 


Ontology 


Property Index 


Si 


Class: Employee 




Si.Employee Division 


Property: division^ Employee) 


4 


Si .Employee Tel# 


Property: telephone_nwnber(Employed) 


2 


Si.Employee Name 


Property: tta/ne(Employee) 


1 


St.Emolovee Room# 


Prooertv: room numberCEmvlovee) 


3 


S 2 


Class: Employee 




S^.Name 


Property: /lame(Employee) 


1 


Si.Employee Tel 


Property: telephone _number(JZm\)\oyzz) 


2 


S2.Division 


Property: c//vw/o/i(Employee) 


4 
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[0171] The indices of the source properties are: 



Table LXXXW: Source Symbols for Eighth Examole 


Table 


Source Symbols 




St 






4oF' 




2ol l 




3or' 


s 2 






2or' 




4or' 



20 

[0172] The indices of the target properties, keyed on Emp_Name are: 



Table 


LXXXV: Target Symbols for Eiahth Examole 


Table 


Target Symbols 


Paths 


T 








4or' 


(4or') 




201* 1 


(201" 1 ) 



[0173] Since each of the source tables S 1 and S 2 suffice to generate the target table T, the desired SQL is a union 
of a query involving S 1 alone and a query involving S;> alone. Specifically, based on the paths given in Table LXXXV 
the desired SQL query is: 



40 



45 



50 
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INSERT INTO T(Emp_Name, EmpJDivision, Emp_Tel_No) 


(SELECT 






Si.Employee_Name AS Emp_Name, 




Si. Employee Division AS EmpJDivision, 




Si Emolovee Tel# AS Emp Tel No 








Si 


UNION 




SELECT 






S2.Employee_Name AS Emp_Name, 




S2.Employee_Division AS EmpJDivision, 




S 2 .Employee_Tel# AS Emp_Tel_No 


FROM S 2 ); 





[0174] In general, 

Rule 6: When one or more source tables contain source symbols sufficient to generate all of the target symbols, 
then each such source table must be used alone in an SQL query, and the resultant queries joined. (Note that 
Rule 6 is consistent with Rule 5.) 

[0175] When applied to the following sample source data, Tables LXXXVI and LXXXVII, the above SQL query pro- 
duces the target data in Table LXXXVIII. 



Table LXXXVI: Sample Source Table S t for Eighth Example 


Employee Division 


Employee Tel# 


Emplovee Name 


Room# 


Engineering 


113 


Richard 


10 


SW 


118 


Adrian 


4 


Engineering 


105 


David 


10 



Table LXXXVII: Sample Source Tab! 


e S 2 for Eighth Example 


Name Employee _Tel 






117 




Robert 


106 


IT 


William 


119 


PdM 


Richard 


113 


Engineering 
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Table LXXXVIH: Sample Target Table T for Eiehth Example 


Emp Name 


Emp Division 


Emp Tel No 


Tom 


Encineerini? 


113 


Adrian 


sw 


118 


David 


Engineering 


105 


Henry 


SW 


117 


Robert 


IT 


106 


WUliam 


PdM 


119 



A Ninth Example: Data Constraints 

[0176] In a ninth example, a target table is of the following form: 



Table LXXXDC: Target Table T for Ninth Examnle 


City 


Temperature 











[0177] Two source tables are given as follows: 



Table XC: Source Table Si for Ninth Examnle 


City 


Temperature 















Table XCI: Source Table S 2 for Ninth Examnle 


City 


C Temperature 











[0178] The underlying ontology is illustrated in FIG. 1 9. The dotted portions of the ontology in FIG. 19 are additional 
ontology structure that is transparent to the relational database schema. The properties temperatureJn_Centrigade 
and temperature_m_Fahrenheit are related by the constraint: 
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TemperatureJn_Centrigade(C\\y) = 
5/9 * ( Temperature Jn_Fahrenheit(C\\yy 32) 

[0179] The unique properties of the ontology are: 



Table XCII: Unique Properties within Ontology for Ninth Example 


Property 


Property Index 


na/we(City) 


1 



[0180] The mapping of the target schema into the ontology is as follows: 



Table XCIII: Mapping from Target schema to Ontology for Ninth Example 


schema 


Ontology 


Property Index 




T 


Class: City 




T.City 


Property: name(City) 


1 


T.Temperature 


Property: temperature Jin _Centigrade(City) 


2 



[0181] The mapping of the source schema into the ontology is as follows: 



Table XCIV: Mapping from Source schema to Ontology for Ninth Example 


schema 


Ontology 


Property Index 


S, 


Class: City 




Si.City 


Property: name(City) 


I 


Si.Temperature 


Property: temperature _in_Fahrenheit(City) 


3 


s 2 


Class: City 




S 2 .City 


Property: name(City) 


1 


S 2 .C Temperature 


Property: temperature JnjCentrigacle (City) 


2 



[0182] The indices of the source properties are: 
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Table XCV: Source Symbols for Ninth Exairrole 


Table 


Source Symbols 




s, 






3ol"' 


s 2 






2or' 



[0183] The indices of the target properties, keyed on City are: 



Table XCVI: Target Symbols for Ninth Examole 


Table 


Target Symbols 


Paths 


T 








2oV l 


5/9*((3ol'')-32) 






(201' 1 ) 



[0184] Since each of the source tables St and S 2 suffice to generate the target table T, the desired SQL is a union 
of a query involving St alone and a query involving S 2 alone. Specifically, based on the paths given in Table XCVI the 
desired SQL query is: 



INSERT INTO T(City, Temperature) 


(SELECT 


Si.City AS City, 

5/9 * (Si. Temperature - 32) AS Temperature j 


FROM 


s, 


UNION 




SELECT 


S 2 .City AS City, S 2 .Temperature AS Temperature 


FROM 


S 2 ); 



[0185] In general, 

Ru,e 7: When a target symbol can be expressed in terms of one or more source symbols by a dependency con- 
straint, then such constraint must appear in the list of target symbols. 

[0186] When applied to the following sample source data, Tables XCVII and XCVIH, the above SQL query produces 
the target data in Table XCIX. 
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Table XCVII: Sample Source Table Si for Ninth Example 


City 


Temperature 


New York 


78 


Phoenix 


92 


Anchorage 


36 


Boston 


72 



Table XCVIQ: Sample Source Table S 2 for Ninth Example 


City 


C Temperature 


Moscow 


12 


Brussels 


23 


Tel Aviv 


32 


London 


16 



Table XCDC: Sample Target Table T for Ninth Example 


City 


Temperature 


New York 


25.5 


Phoenix 


33.3 


Anchorage 


2.22 


Boston 


22.2 


Moscow 


12 


Brussels 


23 


Tel Aviv- 


32 


London 


16 
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A Tenth Example: Pricing 

50 

[0187] in a tenth example, a target table is of the following form: 



55 



46 



EP 1 327 941 A2 



Table C: Target Table T for Tenth Example 


Product 


Price 











[0188] Two source tables are given as follows: 



Table CI: Source Table Si for Tenth Example 


SKU 


Cost 











Table CII: Source Table S 2 for Tenth Examole 


Item 


Margin 











[0189] The underlying ontology is illustrated in FIG. 20. The dotted portions of the ontology in FIG. 20 are additional 
ontology structure that is transparent to the relational database schema. The properties price, cost__of ^production and 
margin are related by the constraint: 



price( Product) = cost_of _production(P roduct) * margini Product). 
[0190] The unique properties of the ontology are: 



Table CIII: Unique Properties within Ontolosv for Tenth Example 


Property 


Property Index 


SKU(Product) 


1 ! 



[0191] The mapping of the target schema into the ontology is as follows: 
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Table ;IV: Mapping from Target schema to Ontology for Tenth Example 


schema 


Ontology 


Property Index 


T 


Class: Product 




T. Product 


Property: 5ATC/(Product) 


1 


T.Price 


Property-: pWce(Product) 


4 



[0192] The mapping of the source schema into the ontology is as follows: 



Table CV: Mapping from Source schema to Ontology for Tenth Example 


schema 


Ontology 


Property Index 




Class: Product 




Si.SKU 


Property: iHO/(Product) 


1 


Si.Cost 


Property: cost of_production(?xodvLci) 


2 


s 2 


Class: Product 




S 2 .Item 


Property: SiC£/(Product) 


1 


S2-Margin 


Property: mar#w(Product) 


3 



[0193] The indices of the source properties are: 



Table CVI: Source Symbols for Tenth Example 


Table 


Source Symbols 


to.-., ^ww.mig^ 

Si 






201" 1 


s 2 






3or' 



[0194] The indices of the target properties, keyed on Product are: 



Tab! 


ic CVII: Target Symbols for Tenth Example 


Table 


Target Symbols 


Paths 


T 








4or l 


(2or') * oor 1 ) 
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Based on the paths given in Table CVII, the desired SQL query is: 



INSERT INTO T(Product, Price) 


(SELECT 






Si.SKU AS Product, (Si.Cost) * (S 2 .Margin) AS Price 


FROM 






Si, S2 


WHERE 






S2.Item = Si.SKU); 



[0196] When applied to the following sample source data, Tables CVIII and CVIX, the above SQL query 
the target data in Table CX. 



Table CVIII: Sam 


pie Source Table Si for Tenth Example 


SKU I 


Cost 


123 


2.2 


234 


3.3 


345 


4.4 


456 


5.5 



Table CDC: Sample Source Table S 2 for Tenth Example 




Margin 




1.2 


234 


1.1 


345 


1.04 


456 


1.3 



Table CX: Sample Target Table T for Tenth Exanrole 


Product 


Price 


123 


2.86 


234 


3.96 


345 


4.84 


456 


5.72 
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An Eleventh Example: String Concatenation 

[0197] In an eleventh example, a target table is of the following form: 



Table CXI: Target Table T for Eleventh Example 




Full Name 











[0198] One source table is given as follows: 



Table CXII: Source Table S for Eleventh Example 


ID# 


First Name 


Last Name 















[0199] The underlying ontology is illustrated in FIG. 21 . The dotted portions of the ontology in FIG. 21 are additional 
ontology structure that is transparent to the relational database schema. The properties full_name, first_name and 
last_name are related by the constraint: 

full_name( Person) = r7rsf_name(Person)|| last_name{ Person), 

where |j denotes string concatenation. 

[0200] The unique properties of the ontology are: 



Table CXHI: Unique Properties within Ontology for Eleventh Example 


Property 


Property Index 




7£>#(Product) 


1 



[0201] The mapping of the target schema into the ontology is as follows: 



Table CXIV: Mai 


pping from Target schema to Ontology for Eleventh Example 


schema 


Ontology 


Property Index 


T 


Class: Person 




T.ID# 


Property: ZD#(Person) 


1 


T.Full Name 


Property: _/i///_«ame(Person) 


4 
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[0202] The mapping of the source schema into the ontology is as follows: 



Table CXV: h 


lapping from Source schema to Ontology for Eleventh Example 


schema 


Ontoloev 


Property Index 


s 


Class: Person 




S.ID# 


Property: /D#(Person) 


1 


S.First Name 


Property: first_name(Person) 


2 


S.Last Name 


Property: last_name(PQrson) 


3 



[0203] The indices of the source properties are: 



Table CXVI: Source Symbols for Eleventh Example 


Table 


Source Symbols 


S 






2or' 




2or l 



[0204] The indices of the target properties, keyed on ID# are: 



Table CXVH: Target Symbols for Eleventh Examnle 


Table 


Target Symbols 


Paths 


T 








4oV l 


(2or 1 )ll f3or') 



[0205] Based on the paths given in Table CXVIL the desired SQL query is: 



INSERT INTO T(ID#, Full_Name) 


(SELECT 






S.ID# AS ID#, 




(S.First_Name) 1 1 (S.Last_Name) AS Full_Name 


FROM 






S); 



[0206] When applied to the following sample source data, Table CXVIII, the above SQL query produces the target 
data in Table CXIX. 
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Table CXVECt: Sample Source Table S for Eleventh Example 


ID# 


First Name 


Last Name 






123 


Timothy 


Smith 


234 


Janet 


Ferguson 


345 


Ronald 


Thompson 1 


456 


Marie 


Baker 


567 


Adrian 


Clark 



Table CXEX: Sample Target Table T for Eleventh Example 


ID# Full Name 




WKj*«£r « ^ » j*e.ia*sBngiw+-i&* *w ^a^ra****.-?**. marram* 

Timothy Smith 


234 


Janet Ferguson 


345 


Ronald Thompson 


456 


Marie Baker 


567 


Adrian Clark 



A Twelfth Example: Books -» Documents 

[0207] A source XML schema for books is given by: 



<?xml version="1.0 M encoding="UTF-8"?> 

<xs:schema xmlns:xs="http:/Avww. w3.org/2001/XMLschema"> 

<xs:element name="book" type= M Book'7> 

<xs:complexType name-"Book"> 
<xs:sequence> 

<xs:element name="name" type="xs:string"/> 
<xs:element name=" author" type="Author"/> 
</xs:sequence> 
</xs : complexTypO 

<xs:complexType name="Author ,, > 

<xs:attribute name= ,, name7> 
</xs:complexType> 

</xs:schema> 



[u^ua] A target XML schema for documents is given by: 
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<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www.w3 .org/200 l/XMLsch«na"> 

<xs: element name= fT document" type="Document ,, /> 

<xs:complexType name="Docurnent ,, > 
<xs:all> 

<xs:element name^'writer" type= M xs:string7> 
</xs:aiI> 

<xs:attribute name= ,, title"/> 
</xs:complexType> 

</xs:schema> 



[0209] A common ontology model for the source and target XML schema is illustrated in FIG. 22. A mapping of the 
source XML schema into the ontology model is given by: 



Table CXX: Mapping from Source schema to Ontology for Twelfth and Thirteenth Examples 


schema 


Ontology 


Property Index 


complexType: book 


Class: Book 




element: book/name/textf) 


Property: name(Book) 


1 


element: book/author 


Property: author(Book) 


2 


complexType: author 


Class: Person 




element: author/@name 


Property: name(Person) 


3 



[0210] A mapping of the target XML schema into the ontology model is given by: 



Table CXXI: Mapping from Target schema to Ontology for Twelfth Example 


schema 


Ontology 


Property Index 


complexType: document 


Class: Book 




element: document/writer/text() 


Property: name(author(Boo)<L)) 


3o2 


attribute: document/@tit!e 


Property: name(Book) 


1 



Tables CXX and CXXI use XPath notation to designate XSL elements and attributes. 

[0211] Based on Tables CXX and CXXI, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the target schema should accomplish the following tasks: 

1. document/@title <- book/name/text() 

2. document/writer/text() «- book/author/@name 

Such a transformation is given by: 
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<?xml version-" 1.0" encoding-"UTF-8"?> 

<xsl:stylesheet version^" 1.0" xmlns:xsl="http://www. w3.org/1999/XSL/Transfortn"> 
<xsl:output method="xrnr version-" 1 .0" encoding="UTF-8" indent="yes"/> 

<xsl:template match="/"> 
<document> 

<xsl:for-each select=".//book[position() = 1]"> 
<xsl:attribute name="title ,, > 

<xsl:value-of select="name()"/> 
</xsl:attribute> 
<xsl:element name="writer"> 

<xsl:value-of select 1 -" author/@riame" /> 
</xsl:element> 
</xsl:for-each> 
</document> 
</xsl:template> 

</xsl:stylesheet> 



A Thirteenth Example: Books — > Documents 

[021 2] A source XML schema for books is given by: 



<?xml version-" 1.0" encoding="UTF-8"?> 
<xs:schema xmlns:xs— "http://www.w3.org/200 l/XMLschema"> 
<xs:element name="book" type-'Book"^ 
<xs:complexType name-"Book"> 
<xs:sequence> 

<xs:eiement name-"name" type="xs:string"/> 

<xs:elernent name="author" type- ' Author" minOccurs= M 0" maxOccurs="unbounded'7> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Author"> 

<xs: attribute name=="name"/> 
</xs:complexType> 

</xs:schema> 



[0213] A target XML schema for documents is given by: 
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<?xml version=" 1 .0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www. w3. org/200 l/XMLschema"> 

<xs:element name="document" type= M Docuraent"/> 

<xs:complexType name="Document"> 
<xs:choice> 

<xs:clcment name= ^ writer ,, type- ,, xs:string M minOccurs» ,, l M maxOccurs«"unbounded"/> 
<xs:element name=" title" type="xs:string"/> 
<xs:element name="ISBN" type="xs:string n /> 
</xs:choice> 
</xs:complexType> 

</xs:schema> 



[0214] A common ontology model for the source and target XML schema is illustrated in FIG. 23. A mapping of the 
source XML schema into the ontology model is given by Table CXVIII above. A mapping of the target XML schema 
into the ontology model is given by: 



Table CXXII: Mapping from Target schema to Ontology for Thirteenth Example 


schema 


Ontology 


Property Index 


complexType: document 


Class: Book 




element: docurnent/writer/textO 


Property: name(author(Book)) 


3o2 


element: document/title/textO 


Property: name(Book) 


1 


element: document/ISBN/text() 


Property: ISBNCBook) 


4 



[0215] Based on Tables CXX and CXXII, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the target schema should accomplish the following tasks: 

1. document/title/text() book/name/text() 

2. document'writer/textO *- book/author/@name 

Such a transformation is given by: 
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<?xml version^" 1 .0" encoding="UTF-8 n ?> 

<xsl:styiesheet version^" 1 .0" xmlns:xsl="http://v^^.w3.or^ 

<xsl:output method=="xmr version="1.0 n encoding="UTF-8 H indent="yes"/> 

<xsi:template match="/"> 

<document> 

<xsl:apply-templates select="book" /> 

</document> 
</xsl:tempiate> 

<xsl:tempiate match= f, book M > 
<xsl:choose> 

<xsl:when test="author"> 

<xsl:for-each select="author M > 
<xsl:elcment name= H writer"> 

<xsl:vahie-of select^^name''^ 
</xsl:element> 
</xsl:for-each> 
</xsl:when> 
<xsl:when test= M name"> 

<xsl:eiement name="title"> 

<xsl:value-of seiect="name/text() ,, /> 
</xsl:element> 
</xsl:when> 
</xsl:choose> 
</xsl:template> 

</xsl:stylesheet> . 



A Fourteenth Example: Document Storage 
[0216] A source XML schema for books is given by: 
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15 



20 



25 



30 



35 



<?xml version="l .0" encoding="UTF-8"?> ~ — 

<xs:schema xmlns:xs="http://www. w3. org/200 l/XMLschema"> 
<xs:element name=" library" type="Library7> 

<xs:complexType name="Library"> 
<xs:sequence> 

<xs:element name-" source" type="Source" minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
</xs:complexType> 

<xs;complexType name="Source"> 
<xs:sequence> 

<xs:element name="review" type="Review" minOccurs="0" maxOccure="unbounded7> 
<xs:element name=" article" type=" Article" minOccurs= ,, 0" maxOccurs="unbounded'7> 
<xs:element name=" letter" type="Letter" minOccurs= n 0" maxOccurs="unbounded"/> 
</xs:sequence> 
</xs:compIexType> 

<xs:complexType name="Review"> 
<xs:sequence> 

<xs:elementname="author" type="xs:string" rninOccurs="0" maxOccurs= ,, unbounded"/> 
</xs:sequence> 
<xs:attribute name="title"/> 
</xs:complexType> 

<xs:complexType name="Article"> 
<xs:sequence> 

<xs:element name= "writer" type= M xs: string" minOccurs-"0" rrmxOccurs="unbounded n /> 
</xs:sequence> 
<xs:attribute name="name"/i> 
</xs:complexType> 

<xs:compIexType name="Letter"> 
<xs:sequence> 

<xs:element narne="sender" type^xsrstring" rninOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name="name'7> 
<xs:attribute name="subject , 7> 
<xs:attribute name="receiver7> 
</xs:complexType> 

</xs:schema> 



40 



45 



[0217] A first target XML schema for documents is given by: 



so 
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<?xmi version="1.0" encoding= M UTF-8"?> 

<xs:schema xmlns:xs= M http://www. w3.org/200 l/XMLschema"> 

<xs:element name="storage" type= ,, Storage"/> 

<xs:complexType name="Storage"> 
<xs:sequence> 

<xs: element name- 'articles" type- 'Documents"^ 
<xs:element name=" reviews" type="Documents"/> 
<xs:element name=" letters" type-' Letters "/> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name- 'Documents 1 ^ 
<xs:sequence> 

<xs:element name="document" type="Document" minOccurs= ,, 0 M 

maxOccurs="unbounded'7> 

</xs:sequence> 
</xs : complexTypO 

<xs:complexType name- *Letters"> 
<xs:sequence> 

<xs:element name="letter" type= s "Letter" minOccurs="0" maxOccurs= "unbound ed"/> 
</xs:sequence> 
</xs : complexTypO 

<xs:complexType name= ,! Document"> 
<xs:sequence> 

<xs:element name="author" type="xs:string" minOccurs^'O" maxOccurs- 'unbounded"/> 
</xs:sequence> 
<xs:attribute name- *title"/> 
</xs:complexType> 

<xs:complexType name- 'Letter"> 
<xs:sequence> 

<xs:element name=" author" type="xs:string" minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name="name ,l /> 
<xs:attribute name="subject"/> 
<xs:attribute name= s "receiver"/> 
</xs:complexType> 

</xs:schema> 



[0218] A common ontology model for the source and first target XML schema is illustrated in FIG. 24. A mapping of 
the source XML schema into the ontology model is given by: 
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Table CXXHI: Mapping from Source schema to Ontology for Fourteenth Example 

I 



schema 



Ontology 



Prooertv Index 



complexType: review 


Class: Document 




element: review/author/text() 


Property: attf/iorflDocument) 


i 


attribute: review/@title 


Property: ritfe(Document) 


2 


complexType: article 


Class: Document 




element: article/writer/textO 


Property: awfAor(Document) 


1 


attribute: article/@name 


Property: /i7/e(Document) 


2 


complexType: letter 


Class: Letter (inherits from Document) 




element: letter/sender/textO 


Property: aurtor(Letter) 


1 


attribute: letter/(2),name 


Property: rir/<?(Letter) 


2 


attribute: letter/@subject 


Property: ™6/ecf(Letter) 


3 


attribute: letter/@receiver 


Property: receiver(LetteT) 


4 


complexType: source 


Class: Storage 




ComplexType: library 


Container Class: set[Storage] 





[0219] A mapping of the first target XML schema into the ontology model is given by: 



Table CXXIV: Mapping from First Target schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 


complexType: document 


Class: Document 




element: document/author/textO 


Property: a«^Aor(Document) 


i 


attribute: document/(2>.title 


Property: rt*te(Document) 


2 


complexType: letter 


Class: Letter (inherits from Document) 




element: letter/author/text() 


Property: authoriLetter) 


I 


attribute: letter/@name 


Property: £itle(Letter) 


2 


attribute: letter/@subject 


Property: subject(Letter) 


3 


attribute: letter/@receiver 


Property: rece*ver(Letter) 


4 


complexType: storage 


Class: Storage 




element: storage/articles 


Property: artfc/ay(Storage) 


9 


element: storage/reviews 


Property: review^Storage) 


10 


element: storage/letters 


Property: /e/ter.y(Storage) 


11 



[0220] Based on Tables CXXIII and CXXIV, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the target schema should accomplish the following tasks: 

1 . storage library 

2. ierter/author/text() letter/sender/text() 
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Such a transformation is given by: 



<?xml version="1.0" encoding^' UTF-8 M ?> 

<xsl:stylesheet version^" 1 .0° xmlns:xsl=" http://www.w3. org/ 1 999/XSL/Transform"> 

<xsl:template match= , V"> 
<xsl:apply-templates select= ,, /library ,, /> 
</xsl:tempIate> 

<xsi:template match= , Vlibrary"> 
<storage> 
<articles> 

<xsl:apply-templates select="source[not(letter)]/article | source[not(review)]/article ,, /> 
</articles> 
<reviews> 

<xsl:apply-templates select="source[not(letter)]/review"/> 
</reviews> 
<letters> 

<xsl:apply-templates select="source[not(review)]/letter"/> 
</letters> 
</storage> 
</xsl:template> 

<xsl:template match="article"> 
<article> 

<xsl .attribute name= ,, title"><xsl:value-of select="@name ,, /></xsl:attribute> 

<xsl:apply-tempiates select="writer"/> 
</article> 
</xsl:template> 

<xsl:template match="review"> 
<review> 

<xsl:attribute name="title"xxsl:value-of seiect= M @titlc M /i></xsl:attribute> 

<xsl:apply-templates select="author"/> 
</review> 
</xsl:tempiate> 

<xsl:template match-' letter" > 
<review> 

<xsl:attribute name="name"xxsl:value-of select="@name"/x/xsl:attribute> 
<xsl:attribute name=="subject"><xsl:value-of select="@subject7></xsl:attribute> 
<xsl:attribute name="receiver"><xsl:value-of select="@receiver'7></xsl:attribute> 
<xsl:apply-templates select="sender t V> 

</review> 

</xsl:template> 

<xsl:template match= M article/writer | review/author | letter/sender"> 
<author> 

<xsl:value-of select-" text()"/> 
</author> 
</xsl:template> 

</xsl:stylesheet> 



[0221] A second target XML schema for documents is given by: 
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<?xml version= ,, i.0 M encoding= ,, UTF-8"?> ~ " 

<xs:schema xmlns:xs=" http://www.w3.org/2001/XNILschema"> 
<xs:element name="storage" type="Storage"/> 

<xs:comp!exType name="Storage"> 
<xs:sequence> 

<xs:element name="books" type="Books"/> 
<xs:element name^'magazines" type="Magazincs l V> 
</xs:sequence> 
</xs:compIexType> 

<xs:complexType name="Books"> 
<xs:sequence> 

<xs:element name="articles" type= ,, Documents"/> 
<xs:element name="reviews" type=="Documents n /> 
</xs:sequencO 
</xs:complexType> 

<xs:cdmplexType name="Magazines"> 
<xs:sequence> 

<xs:element name="articles" type="Documents M /> 
<xs: element name=" letters" type="Letters"/> 
</xs:sequence> 
</xs:complexType> 

<xs: complexType name="Documents"> 
<xs:sequence> 

<xs:element name^" document" type- 'Document" minOccurs« n 0" 

maxOccurs="unbounded"/> 

</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Letters"> 
<xs:sequence> 

<xs:element name=" letter" type="Letter" minOccurs="0" maxOccurs="unbounded7> 
</xs:sequence> 
</xs:complexType> 

<xs:comp!exType name= M Document"> 
<xs:sequence> 

<xs:element name=" author" type="xs: string" minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name="title"/> 
</xs:complexType> 

<xs:complexType name="Letter"> 
<xs:sequence> 

<xs:element name="author" type="xs:string" rninOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name="name"/> 
<xs:attribute name="subject"/> 
<xs:attribute name="receiver"/> 
</xs:complexType> 

</xs:schema> 



55 



[0222] A mapping of the second target XML schema into the ontology model is given by: 
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Table CXXV: Mapping from Second Target schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 


complexType: document 


Class: Document 




element: document/author/textQ 


Property: aur/ioKDocument) 


1 


attribute: document/@title 


Property: /We(Document) 


2 


complexType: letter 


Class: Letter (inherits from Document) 




element: letter/author/textO 


Property. aw/AorCLetter) 


1 


attribute: letter/@name 


Property: ri//e(Letter) 


2 


attribute: letter/@subject 


Property: ji/6/ec/(Letter) 


3 


attribute: letter/@receiver 


Property: recezver(Letter) 


4 


complexType: storage 


Class: Storage 




element: storage/books 


Property: books(Storage) 


12 


element: storage/magazines 


Property: magazines(Storage) 


13 


complexType: book 


Class: Book 




element: book/articles 


Property: articles(Book) 


5 


element: book/reviews 


Property: reviews(Book) 


6 


complexType: magazine 


Class: Magazine 




element: magazine/articles 


Property: articles(Magazine) 


7 


element: magazine/letters 


Property: letters(Magazine) 


8 



[0223] Based on Tables CXXIll and CXXV, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the target schema should accomplish the following tasks: 

1. storage <— library 

2. letter/author/text() <- letter/sender/text() 
Such a transformation is given by: 
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w 



<?xml version="1.0" encodrag= M UTF-8"?> 

<xsi:stylesheet version^' i.O" xmlns:xsi="http^/ww.w3.org/1999/XSiyrraiisform"> 

<xsl:template match='7"> 
<xsl:apply-templatcs select= ,l /iibrary w /'> 
</xsl:template> 

<xsl: template match= ,, /library ,, > 
<storage> 
<books> 
<articles> 

<xsl:appiy-templatesselect= fl source[not(Ietter)]/article"/> 
</articles> 

<reviews> 

<xsl:apply-tempiatesselect= n source[not(letter)]/review"/> 

</reviews> 
</books> 
<magazines> 

<articles> 

<xsl:apply-templates select= n source[not(review)]/article"/> 
</articles> 
<letters> 

<xsl:apply-templates select="source[not(review)]/letter n /^ 
</letters> 
</magazines> 
</storage> 
</xsl:tempIate> 

<xsl:template match="article M > 
<article> 

<xsl:attribute name=" titie"><xsi:value-of select= w @name"/x/xsl:attribute> 

<xsl:apply-templates select="writer7> 
</article> 
</xsl:template> 

<xsl: template match="review H > 
<review> 

<xsi:attribute name= M title M xxsl:value-of select= ,, @title7x/xsl:attribute> 

<xsl:apply-templates select="author w A> 
</review> 
</xsl:template> 

<xsl:template match=" letter "> 
<review> 

<xsl:attribute name« ,, name"xxsi: value-of select= ,, @name , V></xsl:attribute> 
<xsl:attribute name= f, subject"><xsl:value-of select^'^subjecf/x/xslrattributo 
<xsl:attribute name= n receiver M x X sl:value-of select="@receiver"/></xsl:attribute> 
<xsi:apply-templates select^'sender"^ 

</review> 

</xsl:template> 

<xsi:template match= ,, article/writer | review/author | letter/sender"> 
<author> 

<xsl:value-of select="text()"/> 
</author> 
</xsl:template> 

</xsl:stylesheet> 



55 



[0224] A third target XML schema for documents is given by: 
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<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs= M http://www.w3 .org/200 l/XMLschema"> 

<xs: element name-" storage" type~"Storage"/> 

<xs:complexType name= M Storage"> 
<xs:sequence> 

<xs:element name-'article^fromjjooks" type="AB M minOccurs="0" 

maxOccurs= n unbounded"/> 
<xs:element name= M article_from_magazines" type=" AM" minOccurs- '0 M 

maxOccurs="unbounded"/> 

</xs:sequence> 
</xs:complexType> 

<xs:complexType name="AB"> 
<xs:sequence> 

<xs:element name=" authors" type="xs:string" minOccurs- '0" maxOccurs="unbounded7> 
</xs:sequence> 
<xs:attribute name="title"/> 
</xs:complexType> 

<xs:complexType name="AM"> 
<xs:sequence> 

<xs:element narae= n writers' 1 type="xs:string M ininOccurs- '0" maxOccurs="unbounded"/> 
</xs:sequence> 
<xs:attribute name= M name"/> 
</xs :complexType> 

</xs:schema> 



[0225] A mapping of the third target XML schema into the ontology model is given by: 



Table CXXVI: Mapping from Third Target schema to Ontology for Fourteenth Example 


schema 


Ontology 


Property Index 






complexType: AB 


Class: Document 




element: AB/author/text() 


Property: attfAor(Dociiment) 


1 


attribute: AB/@title 


Property: rt//e(Document) 


2 


complexType: AM 


Class: Document 




element: AM/writer/textO 


Property: awf7ior(Document) 


1 


attribute: AM/@title 


Property: tfrfe(Document) 


2 


complexType: storage 


Complex Class: set[Document] x setfDocument] 





[0226] Based on Tables CXXMI and CXXVI, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the target schema should accomplish the following tasks: 

1. storage library 

2. letter/author/text() letter/sender/text() 
Such a transformation is given by: 
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<?xml version="1.0" encoding="UTF-8 ,, ?> 

<xsl:stylesheet version=" 1 .0" xmins:xsl="http://www. w3.org/1999/XSiyrransform"> 

<xsl:template match="/"> 
<xsl:apply-templates select^'Vlibrary"^ 
</xsl:template> 

<xsl:template match='71ibrary"> 
<storage> 

<xsl:apply-templates select= ,, source[not(lette^)]/a^ticle ,, mode= H AB w /> 
<xsl:apply-tempiatcs select="source[not(review)]/article H mode= n AM w /> 

</storage> 

</xsl:template> 

<xsl:template match^article" mode= n AB ,l > 
<article_from_books> 

<xsl: attribute name—" title"xxsh value-o f se lect= H @namc"/x/xsliattribute> 

<xsl:apply-templates select^writer" mode="AB ,, /> 
</article_fiom_books> 
</xsl:template> 

<xsl:template match="article" mode="AM"> 
<article_from_magazines> 

<xsl:attribute name="name"><xsl:value-of select="@name"/x/xsl:attribute> 

<xsl:apply-templates select="writer" mode="AM'7> 
</ article J&om_magazines> 
</xsl:texnplate> 

<xsl:template match="article/writer" mode="AB"> 
<author> 

<xsi:vaiue-of select= H textO H /> 
</author> 
</xsl:template> 

<xsi:template match=" article/writer" mode="AM"> 
<\vriter> 

<xs!:vaIue-ofselect="text()"/> 
</writer> 
</xsl:template> 

</xsl:stylesheet> 



A Fifteenth Example: String Conversion 

[0227] A source XML schema for people is given by: 



65 



EP 1 327 941 A2 



<?xml version=" 1 .0" encoding="UTF-8"?> 

<xs:schemaxmlns:xs="http://www. w3.org/200LOCMLschema" elementFormDefault^" qualified" 

attributeFormDefault= ,, unqualified"> 

<xs:element name=" Person" type="Person"/> 

<xs:complexType name="Person ,, > 
<xs:sequence> 

<xs:element name="name" type="xs:string"/> 

<!— name expected input in format firstName#LastName — > 
<xs:element name="ID" type="xs:string"/> 

<!~ID expected input in format XXXXXXXXX-X --> 
<xs:element name="age" type="xs:string"/> 

<!— age expected input in exponential form XXXeX — > 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0228] A target XML schema for people is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs- 'http://www. w3.org/2001/XMLschema" 

elementFormDefault="qualified" attributeFormDefault="unqualified"> 
<xs:element name=" Person" type="Person"/> 

<xs:complexType name= M Person"> 
<xs:sequence> 

<xs:element name="name" rype="xs:string ,, /> 

<!— name expected input in format LastName, FirstName ~> 
<xs: element name="ID" type— 'xs:string"/> 

<!~ ID expected input in format 1 2XX-XXXXXXXX3E ~> 
</xs:sequence> 
</xs: comp lexType> 

</xs:schema> 



[0229] An XSLT transformation that maps the source schema into the target schema is given by: 
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<?xm! version^" 1.0 M eneoding= n UTF-8"?> 

<xsl:stylesheet version^'l.O" xmlns:xsl= n http://www^^ 

<xsl:output method- 'xml" version="LO n encoding="UTF-8" indent="yes7> 

< 

<xsl:template match=7"> 
<Person> 

<xsl:for-each select="Person"> 
<xsl: element name="name'*> 
<xsl:value-of select= 

"co^cat(subst^ing-afte^(name, , # , ), \ substrmg-before<name, , # , )) M £> 
</xsl:element> 
<xsl:element name="ID"> 

<xsl: variable name="plainlD" select= 

M concat(substring4>efore(ID/textO,^ 
<xsl :value-of select= 

"concatf 1 2 , ,substring(SplainID, 1 ,2), , - , ,substring($plainID,3), , 3E , ) tt > 
</xsl:element> 
<xsl:eiement name="age M > 

<xsl:call-templatename= ,, exponentiate ,, > 

<xsl:with-param name= M power" select="substring-after(age, , e') rf /i> 
<xsl:with-param name= T, digit" seIect= M substring-before(age, , e , ) ,1 /> 
<xsl:with-param name="ten M seIect='T7> 
</xsl:calI-template> 
</xsI:element> 
</xsl:for-each> 
</Person> 
</xsl:template> 

<xsl: template name="exponentiate"> 
<xsl:param name= f, power"/> 
<xsl:param name= M digit"/> 
<xsl:param name="ten'7> 
<xsl:choose> 

<xsl:when test="$power > 0"> 

<xsl:call-template name="exponentiate"> 

<xsl:with-param name="power" select="$power - 1"/> 
<xsl:with-param name="digit" selecc="$digit7> 
<xsl:with-param name="ten" select="Sten * 107> 
</xsl:call-template> 
</xsl:when> 

<xsl:when test=°$power < 0"> 

<xsl:call-template name =,, exponentiate n > 

<xsl:with-param name^'power" select= lt $power + 1 "/> 
<xsl:with-param name="digit" select="$digit7> 
<xsi:with-param na^le= ^ ten ,, select="$ten div 107> 
</xsl : call-template> 
</xsl:whcn> 
<xsl:otherwise> 

<xsl:value-of seiect="format-number($digit * $ten, ',###.###*) "/> 
</xsl:othenvise> 
</xsl:choose> 
</xsl:template> 

</xsl:stylesheet> * 



A Sixteenth Example: String Conversion 

[0230] A source XML schema for people is given by: 
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<?xml version**" 1 .0" encoding« ,, UTF-8 ,, ?> 

<xs:schema xmlns:xs=http^/www. w3.org/200 1/XMLschema 

elementFormDefauIt="qualified" attributeFormDefault= ,, unqualirled"> 
<xs: element name="Person" type= l! Person !, /> 
<xs:complexType name-Terson'^ 
<xs:sequence> 

<xs: element name-' name" cype^'xsistring"^ 
<xs:element name-'homeTown" type-' , xs:string"/> 
</xs:sequence> 1 

<xs:attribute name="dog_name7> 
</xs:complexT>pe> 

</xs:schema> 



15 



[0231] A target XML schema for people is given by: 



<?xml version="1.0 n encoding= H XJTF-8 M ?> 

<xs:schema xmlns:xs="http://www.w3 .org/200 1/XMLschema" 

elementFo^mDefault= M qua!ified ,, attributeFormDefault="unqualified r, > 
<xs: element name="Person" type="Person"A 

<xs:complexType name= ,f Person M > 
<xs:sequence> 

<xs:element name= w name M type^'xsrstring"^ 

<xs:element name= ,, homeTown ,t type="xs:string"/> 
</xs:sequence> 

<xs:attribute name= ,! dog_name7> 
</xs:complexType> 

</xs:schema> 



35 

[0232] An XSLT transformation that maps the source schema into the target schema is given by: 



40 



45 



50 
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<?xml version="1.0" encoding="UTF-8"?> 

<xsl:stylesheet version^" 1 .0" xmlns:xsl="http://ww.w3.oi^l999/XSIjTraj3sfonn"> 
<xsl:output method="xml" version^'M.O" encoding="UTF-8 M indent="yes'7> 

<xsl template match="/ M > 
<Person> 

<xsl:for-each select="Person"> 
<xsl:attribute name 5=M dog"> 

<xsl:value-of select="@dog^name H /> 
</xsI:attribute> 
<xsl:element name«"name"> 

<xsl:value-of select= ,, narae/textO w /> 
</xsI:eleraent> 

<xsl:element name="indexOfcarString_CaseInSensitive ,, > 

<xsl:variable namc="case - _neutral M select= n translatc(name, 

^\BCDEFGHDKLMNOPQRSTUVWXYZ\ , abcdefghijklimiopqrstuvwxyz , ) ,, /> 

<xsl:value-of seiect= M string-iength(substring-before($case_neutral, 'car 1 )) - 17> 
</xsl:element> 

<xsl:element name-"indexOfcarString_CaseSensiuve"> 

<xsl:value-ofselect="string-length(substring-before(name, 'car 1 )) - !"/> 
</xsl:element> 

<xsl:element name="homeTowir> 

<xsl:value-of select="homeTowiT /> 
</xsi:element> 
</xsl:for-each> 
</Person> 
</xsI:template> 

</xsl:stylesheet> 



A Seventeenth Example: Library -» Storage 

[0233] A source XML schema for libraries is given by: 



<?xml version^l.O" encoding="UTF-8 M ?> 

<xs:schema xmins:xs= M http://www. w3. org/200 l/XMLschema"> 

<xs:element name="library" type- 'Library"/^ 

<xs:compiexType name="Library"> 
<xs:sequcnce> 

<xs:element nanie="book" type="Book" minOccurs= n 0" maxOccurs= ,, unbounded f V> 
</xs:sequence> 
</xs:comp iexType> 

<xs:complexType name="Book"> 
<xs:sequence> 

<xs: element name^'name" type= f, xs: string"/> 

<xs:element name-' author" type=" Author" maxOccurs="unbounded"/> 
</xs:sequence> 
</xs:compIexType> 

<xs:comp!exType name="Author"> 

<xs:attribute name="name7> 
</xs:complexType> 

</xs:schema> 
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[0234] A target XML schema for storage is given by: 



<?xml versions" 1.0" encoding="UTF-8"?> 
<xs:schemaxmlm:xs="http://www.w3.org/2001/XMLschema w > 
<xs:element name=" storage" type="Storage I 7> 

<xs:complexType name="Storage"> 
<xs:sequence> 

<xs:element name="document" type="Document" minOccurs="0" 

maxOccurs= H unbounded M /> 

</xs:sequence> 
</xs:complexType> 

<xs:complexType name s=s,, Docnment"> 
<xs:sequcnce> 

<xs:element name=" writer" type="xs:string" maxOccurs=="unbouitded , 7> 
</xs:sequence> 
<xs:attribute name="title'7> 
</xs:comp!cxType> 

</xs:schema> 



[0235] A common ontology model for the source and target XML schema is illustrated in FIG. 22. A mapping of the 
source XML schema into the ontology model is given by Table CXX, with an additional correspondence between the 
complexType and the container class set[Book]. A mapping of the target XML schema into the ontology model is given 
by Table CXX I, with an additional correspondence between the complexType storage and the container class set{Book], 
[0236] Based on Tables CXX and CXXI, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the target schema should accomplish the following tasks: 

1. document/@title book/name/text() 

2. document/wrrter/text() book/ author/® name 

Such a transformation is given by: 
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<?xml version^'hO" encoding="UTF-8"?> ' 

<xsi:stylesheet version="1.0" xmlns:xsi= M http://www. w3.org/ 1 999/XSL/Transform M > 
<xsl:output method="xml M version= N 1 .0" encoding= n UTF-8" indent= M yes"/> 

<xsl:template match="/"> 
<storage> 

<xsl:for-each select='\//library"> 
<xsl:for-each select="book M > 
<document> 

<xsl:attribute name="title"> 

<xsl: vaiue-of select=- ,, name"/> 
</xsI:attribute> 
<writer> 

<xsl:for-each select="author/@name M > 

<xsl:value-of select= n ."/> 
</xsl:for-each> 
</writer> 
</document> 
</xsl:for-each> 
</xsl:for-each> 
</storage> 
</xsl:template> 

</xsl:stylesheet> 



An Eighteenth Example: Change Case 

[0237] A source XML schema for plain text is given by: 



<?xml version="l .0" encoding="UTF-8"?> " 

<xs:schema xmlns:xs=http://www. w3.org/2001/XMLschema elementFormDefauIt=="qualified" 

( attributeFormDefaxilt= ,, unqualified ,, > 
<xs:element name=" Person" type="Person , V> 

<xs:complexType name="Person"> 
<xs:sequence> 

<xs:element name="name" type="xs:string ,, /i> 
<xs:element name="homeTown" rype= ,, xs:string a /> 
</xs:sequence> 
</xs:complexType> 

</xs;schema> 



[0238] A target XML schema for case sensitive text is given by: 
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<?xml version^" 1 .0" encoding="UTF-8"?> 

<xs:schema xmlns:xs= M http://www. w3.org/2001/XNILschema" elementFormDefault= t, quali£ied" 

attributeForaiDefault ! = ,, unqiialified ,, > 

<xs: element name=" Person" type="Person"/> 

<xs:comp!exType name="Person"> 
<xs:sequence> 

<xs:element name="name" type="xs:string'7> 
<xs:element name="homeTown" type="xs:string"/> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0239] An XSLT transformation that maps the source schema into the target schema is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xsi:stylesheet version^" 1 .0" xmlns:xsl="http^/www. w3.org/1999/XSL/Transform"> 
<xsI:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/> 

<xsl: template match= s,, /"> 
<Person> 

<xsl:for-each select="Person"> 

<xsl:element name= ,, low_name"> 

<xsl:value-of select="translate(name, 
'ABCDEFGHIJKLMNOPQRSTUVWXYZ', , abcdefghijklmnopqrstuvwxy2 , ) ,, /> 
</xsl:element> 

<xsl:element name="upperJiomeTown"> 
<xsl:value-of select="translate(homeTown, 
'abcdefghijklrrmopqrstuvwx^ 
</xsl:element> 
</xsl:for-each 
</Person> 
</xsl:template> 

</xsl:stylesheet> 



An Nineteenth Example: Number Manipulation 

[0240] A source XML schema for list of numbers is given by: 
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<7xml version="1.0" encoding="UTF-8"?> ~ " 

<xs:schcma xmlns:xs="http://www. w3.org/2001/XMLschema" elementFonruOefauit="quaIified n 

. 1IT . Vl , attributeFormDefault= M unqualified"> 

<xs:element name="List_o_Numbers" type="NumList7> 

<xs:complexType name="NumList"> 
<xs:sequence> 

<xs:element name="first" rype="xs:string"£> 

<xs:element name="second" type- 'xs:float'7> 

<xs:element name="third" type= M xs:float"y> 

<xs:element name=" fourth" type= M xs:float'7> 

<xs:element name="fifth" type="xs:float M /> 

<xs:element name="sixth" type="xs:float ,, /> 

<xs:element name="seventh" tvpe="xs:float" /> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0241] A target XML schema for a list of numbers is given by: 



> 



<?xml version=" 1 .0" encoding="UTF-8"?> " " ~ 

<xs:schema xmlns:xs- rt http://www. w3.org/200 1/XMLschema" elementFormDefaiilt= w qualified M 

attnbuteFormDefault="unqualified M > 

<xs:element name== M List_o_Numbers" type="NumList7> 

<xs:complexType name="NumList"> 
<xs:sequence> 

<xs:element name=="first_as_mim" type="xs:decimai"/> <!_ first_as_num - take a 

string and return a numerical value. Exemplifies use of the operator value(string) ~> 
<xs:element name="second_floor" rype="xs:decimar/> <!-- second_floor return 

nearest integer less than number. Exemplifies use of the operator floor(number) ~> 
<xs:element name="second_firstDecimai_floor" type="xs:decimar7i> 
<!- second JirstDecimal_floor - return nearest first decimal place less than number. 

Exemplifies use of the operator floor(number, significance) -> 
<xs:element name="third_ceil" type="xs:decimal"/> <!- third_ceil - return nearest 

integer greater than number. Exemplifies use of the operator ceil(number) 
<xs:element name="third_secondDecimal_ceil" type="xs:decimal7i> 
<!- third_secondDecimaLceil - return nearest second decimal place greater than number. 

Exemplifies use of the operator cei(number, significance) —> 
<xs:element name="fourth_round" rype="xs:decimal"/> <!-fourth_round - round 

the number in integers. Exemplifies use of the operator round(number) ~> 
<xs:elementname="fourth^thirdDecimai__round" type="xs: decimal"^ 
<!~ fourth_thirdDecimal_round - round the number up to third decimal. 

Exemplifies use of the operator round(number, significance) 
<xs:eiement name= ,, fif^l_roundToThousand ,, type=="xs:decimaT/> 
<!- fifih_roundToThousand - round the number up to nearest ten to the third. 

Exemplifies use of the operator roundToPower(number, power) -> 
<xs:element name="abs_sixth" type="xs:decimar/> <!~ abs_sixth - return 

absolute value of number. Exemplifies use of operator abs(number) - 
<xs:element name=" seventh" type="xs:string» /> <|~ seventh - return number as 

string. Exemplifies use of operator string(number) ~> 
</xs:sequence> ' 

</xs:complexType> 
</xs:schema> 



> 



[0242] An XSLT transformation that maps the source schema into the target schema is given by: 
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<?xmi version=" 1.0" encodings" UTF- 8 "?> 

<xsl:stylesheet version^" 1.0" xmlns:xsl="http://ww.w3.org/I999/XSl7Transform"> 
<xsl:output method="xmi" version= M 1 .0" encoding="UTF-8" indent="yes"/> 

<xsl:template match="'"> 
<List_o_Numbers> 

<xsl:for-each seIect= ,, List_o_Numbers"> 
<xsl:element name~ , Tirst_as_num , '> 

<xsl:value-of selecr= ,! number(first)7> 
</xsl:element> <!— first_as_num - take a string and return a numerical value. 

Exemplifies use of the operator value(string) — > 

<xsl:element name s ="second_floor ,, > 

<xsl: value-of select^" floor(second) , '/> 
</xsl:element> <!-- second_floor return nearest integer less than number. 

Exemplifies use of the operator floor(number) — > 
<xsl:eiement name 5 ="second_firstDecimal_floor"> 

<xsl:value-of select="floor(second*10) div 10'7> 
</xsl:element> <!- second_firstDecimal_floor - return nearest first decimal 

place less than number. Exemplifies use of the operator floor(number, significance) — > 
<xsi:element name s ="third_ceir , > 

<xsl.*value-of select= n ceiling(third)"/> 
</xsl:element> 

<xsl:element name="third_secondDecimal_ceir> 

<xsl:value-of select="ceiling(third*100) div 100'7> 
</xsl:element> <!-- third_ceil - return nearest integer greater than number. 

Exemplifies use of the operator ceil(number) — > 

<xsl:element name^'fourth^round'^ 

<xsl:value-of select="round(fourth) M /> 
</xsl:element> <!— fourth_round - round the number in integers. 

Exemplifies use of the operator round(number) — > 
<xsl:element name- ' fourth_thirdDecimal_round"> 

<xsl:value-of select="round(fourth*1000) div 1000" /> 
</xsl:element> <!— fouith_thirdDecimaI_round - round the number up to 

third decimal. Exemplifies use of the operator round(number, significance) — > 
<xsl:element name="fifth_roundToThousand"> 

<xsl:value-of select="round(fifth div 1000) * 1000" /> 
</xsl:element> <!- fifthjroundToThousand - round the number up to nearest 

ten to the third. Exemplifies use of the operator roundToPower(number, power) — > 
<xsl:element name="abs_sixth"> 
<xsl:choose> 

<xsl:when test="sixth &tt; 0"> 

<xsl:vaiue-of select="sixth * -1'7> 
</xsl:when> 
<xsl:otherwise> 

<xsl:value-of seIect= M sixth"/> 
</xsi:otherwise> 
</xsl:choose> 

</xsl:e!ement> <!- abs_sixth - return absolute value of number. 

Exemplifies use of operator abs(number) — > 

<xsl:element name="seventh"> 

<xsl:value-of select^'concatO ',su-ing(seventh),' ')"/> 
</xsl:element> <!-- seventh - return number as string. 

Exemplifies use of operator string(number) — > 

</xsl:for-each> 
</List_o_Numbers> 
</xsl:template> 

</xsl:stylesheet> 
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A Twentieth Example: String Manipulation 

[0243] A source XML schema for a person is given by: 



10 



15 



<?xml version="1.0 H encoding="UTF-8"?> ~~ " 

<xs:schema xm!ns:xs="http://www. w3.org/200 l/XMLschema" elementFormDefault= ,, qualified" 

attributeFormDefault="unqualified"> 

<xs:element name="Person" type="Person"/> 
<xs:complexType name^'Terson'^ 
<xs:sequence> 

<xs:element name^'name" type="xs:string"/> 
<xs:element name="homeTown" type^xsrstring"^ 
</xs:sequence> 

<xs:attribute name="dog_name u /> 
</xs:complexType> 

</xs:schema> 



20 



[0244] A target XML schema for a person is given by: 



<?xml version^" 1 .0" encoding="UTF-8"?> 1 — — 

<xs:schema xmlns:xs="http://www. w3.org/2001/XMLschema" eiementFo^nDefault= t, qualified ,, 

attributeFormDefault= ,, unqualified r, > 

<xs:element name="Person" type="Person M /> 

<xs:complexType name= M Person"> 
<xs:sequence> 

<xs:element name="four_name" type= M xs:string H /> 
<xs:element name="capitalJiomeTown" type= ,, xs:string"/> 
<!- four-Name is only four characters long, please. 
This exemplifies use of the substring(string, start, length) operator~> 
<!~ capitai_homeTown - we must insist you capitalize the first letter of a town, 
out of respect. This exemplifies use of the capital operator-^ 
</xs:sequence> 

<xs:attribute name="dog_trim"/> 
<xs:attribute name~"dogJength"/> 

<!- dogjrim - keep your dog trim - no blank spaces in front or after the name. 

This exemplifies use of the trim operator — > 

<!-dog_length - gives the number of characters (in integers, not dog years) in your 
dog's name. This exemplifies use of the length(string) operator -> 
</xs :complexType> 



</xs:schema> 
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[0245] An XSLT transformation that maps the source schema into the target schema is given by: 
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<?xml version="i.O" encoding= M UTF-8"?> 

<xsl:stylesheet version* 5 " 1 .0" xmlns:xsl="http://www.w3.org/1999/XSlJTransfonn"> 
<xsl:output raethod* H xml" version="1.0" encoding="UTF-8" indent="yes"/> 

<xsl:template match="/"> 
<Person> 

<xsl:for-each select="Person ,l > 

<xsl:attribute name="dog_trim n > 

<xsl:value-of select= H normalize-space(@dogjnarne)'7> 
</xsl:attribute> 

<xsl:attribute name^'dog^length'^ 

<xsl:value-of select="string-length(normali2«-space(@dog_name)) ,, /> 
</xsl:attribute> 

<!— dog__trim - This exemplifies use of the trim operator — > 

<!— dog_length - This exemplifies use of the length(string) operator — > 

<xsl:element name="four_name"> 

<xsl:value-of select= ,, substring(name,l, 4)"/> 
</xsl:element> 

<xsl:element name="capital_homeTown"> 

<xsl : value-of select^"concat(translate(substring(nonrialize-space(homeTown), 1,1), 

'abcdefghijklmnopqrsmvwxyzVABro 

substring(normalize-space(homeTown),2))" f> 
</xsl:element> 

<!— four-Name. This exemplifies use of the substring(struig, start, length) operator— > 
<!— capital_hometown. This exemplifies use of the capital operator— > 
</xsl:for-each> 
</Person> 
</xsl:tempiate> 

</xsl:stylesheet> 



A Twenty-First Example: Temperature Conversion 

[0246] A source XML schema for temperature in Fahrenheit is given by: 



<?xml version-" 1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs-'http://www. w3.org/200 1/XMLschema" elementFormDefault="quaIifIed" 

attributeFormDefault="unqualified"> 

<xs:element name="city" type="city7> 

<xs:complexType name="city"> 

<xs:sequence> 

<xs:element name= M temperatureF' , type="xs:string"/> 

</xs:sequence> 

<xs: attribute name= s "name" /> 
</xs:complexType> 

</xs:schema> 



[0247] A target XML schema for temperature in Centigrade is given by: 
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<?xml version^" 1 .0" encoding= s "UTF-8"?> ~ " "~™ ~ — — — 
<xs:schema xmlns:xs= M http://www. w3.org/2001/XMLschema" eIementFo^nDefauit="qualified ,, 

attributeFormDefault="unqualified B > 

<xs:element name="town" type="town n /> 

<xs:complexType name— 'town M > 

<xs:sequence> 

<xs:element name="temperatureC" type= f, xs:st^ing ,, /> 

</xs:sequence> 
</xs:comp lexType> 
<xs:attribute name= ,, name" t> 

</xs:schema> 



[0248] An XSLT transformation that maps the source schema into the target schema is given by: 



<?xml version= ,, 1.0 ,, encoding= M UTF-8"?> 

<xsl:stylesheet version=" 1 .0" xmlns:xsl="http://www. w3.org/1999/XSL/Transform"> 
<xsl:output raethod="xmr version-" 1.0" encoding="UTF-8" indent="yes M /> 

<xsl:template match- 7"> 
<town> 

<xsl:for-each select="city"> 
<xsi:attribute name="name"> 

<xs!:value-of select="@name"/> 
</xsl:attribute> 

<xsl: element name="temperatureC M > 

<xsl:value-of select="floor( (temperatureF - 32) * (5 div 9) ) n /> 
</xsl:element> 
</xsl:for-each> 
</town> 
</xsl:template> 

</xsl:stylesheet> 



A Twenty-Second Example: Town with Books 

[0249] A source XML schema for a town with books is given by: 
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<?xml version="1.0" ertcoding="UTF-8"?> 

<xs:schema xmlns:xs= ,, http://www. w3.org/2001/XMLschema" elementFonnDefaulr="qualified" 

attributeFormDefault= ,, unqualified"> 

<xs:element name-' town" type="Town" /> 

<xs:complexType name="Town"> 
<xs:sequence> 

<xs:element name- 1 library" type="Library" minOccurs="0" maxOccurs="unbounded" /> 
</xs:sequence> 

<xs:attribute name="name" type="xs:string" l> 
</xs:complexType> 

<xs:complexType name= M Library"> 
<xs:sequence> 

<xs:element name-"book" type="Book" minOccurs="0" maxOccurs="unbounded" /> 
</xs:sequence> 

<xs:attribute name="name" type="xs:string" /> 
</xs:complexType> 

<xs:complexType name= s "Book w > 
<xs:sequence> 

<xs:element name="title" type=="xs:string" t> 

<xs:element name=" author_name n type="xs:string" minOccurs^"!" 

maxOccurs s=s "unbounded" > 

</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0250] A target XML schema for a list of books is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www. w3.org/2001/XMLschema" elementForrnDefault="qualified" 

attributeFormDefault="unqualifled"> 

<xs:element narne="list_ofj30oks" type="books"/> 

<xs:complexType name="books"> 
<xs:sequence> 

<xs:element name^'book" type*="book" minOccurs="0" maxOccurs= n unbounded" /> 
</xs:sequence> 
</xs: comp lexType> 

<xs:complexType name^'book 1 ^ 
<xs:sequence> 

<xs:element name="title" type="xs:string" /> 

<xs:element name="author_name" type="xs:string" minOccurs=" 1 " 

maxOccurs="unbounded" /> 

</xs:sequence> 
</xs:complexType> 

</xs : schema> 



[0251] A common ontology model for the source and target XML schema is illustrated in FIG, 25. A mapping of the 
source XML schema into the ontology model is given by: 



78 



EP 1 327 941 A2 



Tabic CXXVII: Mapping from Source schema to Ontology for Twenty-Second Example 


schema 


Ontology 


Property Index 


complexType: book 


Class: Book 




element: book/title/text() 


Property: name(Book) 


l 


element: book/author name/textf) 


Property: author(Book) 


2 


complexType: library 


Class: Library 




element: library/books 


Container Class: setfBook] 


5 


element: library/name/textO 


Property: name(Libraiy) 


6 


complexType: town 


Class: Town 




element: town/libraries 


Container Class: setfLibrary] 


1 


element: town/name/textO 


Property: name(Town) 


2 



[0252] A mapping of the target XML schema into the ontology model is given by: 



Table CXXVIH: Mapping from Target schema to Ontology for Twenty-Second Example 


schema 


Ontology 


Property Index 


complexType: book 


Class: Book 




element: book/title/text() 


Property: name(Book) 


i 


element: book/author name/textO 


Property: authorfBook) 


2 


element: list of books 


Set[Bookl 





[0253] Based on Tables CXXVII and CXXVIIL an XSLT transformation that maps XML documents that conform 
the source schema to corresponding documents that conform to the target schema is given by: 
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<?xml version="1.0" encoding= ,f UTF-8"?> 

<xsl:styiesheet version=" 1 .0" xmIns:xsl= M http://www. w3.org/1999/XSL/Transform"> 
<xsl:output method="xml" version^" 1 .0" encoding="UTF-8" indent="yes"/> 

<xsl:template match='7"> 
<books> 

<xsl:for-each select='\//book"> 
<book> 

<xsl:element name="title"> 

<xsl:value-ofselect="title/textO ,, /> 
</xsl:element> 

<xsl:for-each seIect= ,, author_name ,, > 
<xsl: element name= M author_name"> 

<xsl:value-of select="."/> 
</xsl:element> 
</xsl:for-each> 
</book> 
</xsl:for-each> 
</books> 
</xsl:template> 

</xsl:stylesheet> 



A Twenty-Third Example: Town with Books 
[0254] A source XML schema for a town is given by: 



80 



EP 1 327 941 A2 



<?xml version^"!.©" encoding^UTF-S"^ ~~ ' 

<xs:schema xmlns:xs= ,, http://www. w3.org/200 1/XMLschema" e!ementFormDefauit= ,, qualified M 

atlributeFormDefault="unqualified ,, > 

<xs:element name="town ,< type="Town7> 

<xs:complexType name="Town lf > 
<xs:sequence> 

<xs:eiement name=" library" type="Library" minOccurs^'O" maxOccurs="unbounded7> 
<xs:element name="police_station" rype="PoliceStation" minOccurs= M 0" 

maxOccurs="unbounded"/> 

</xs:sequcnce> 

<xs:attribute name= M name M type="xs:string'7> 
</xs:complexType> 

<xs:complexType name= ,, Library"> 
<xs:sequence> 

<xs:element name="book" type^'Book" minOccurs="0" maxOccurs="unbounded"/> 
</xs:sequence> 

<xs:attribute name="name" type="xs:string"/> 
</xs:complexType> 

<xs:complexType name="Book"> 
<xs:sequence> 

<xs:elcment name^'title" type="xs:string M /> 

<xs:element name="author_name" type="xs:string" maxOccurs=" unbounded*7> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="PoliceStation"> 
<xs:sequence> 

<xs:element name="Officers M type=" Officers "/> 
</xs:sequence> 

<xs:attribute name="identifier" type= M xs:string"/> 
</xs : complexType> 

<xs:complexType name="Officers"> 
<xs:sequence> 

<xs:element name= n name" type="xs:string" minOccurs=" 1" maxOccurs="unbounded'7> 
</xs:sequence> 
</xs:compiexType> 

</xs:schema> 



[0255] A first target XML schema for police stations is given by: 
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<?xml version-" 1.0" encoding= M UTF-8"?> 

<xs:schema xmins:xs="http://www.w3. org/200 1/XMLschema" elementFo^nDefaul^ ss "qualified ,, 

attributeFormDefault= M unqualified"> 

<xs:eiement name- 'PoliceStations" type="PoliceStations"/> 

<xs:compIexType name= ,, PoliceStations"> 
<xs:sequence> 

<xs:elemcnt name=" Station" type^'Station" minOccurs="0" maxOccurs=' , unbounded , 7> 
</xs:sequence> 
</xs:complexType> 

<xs:comp!exType name s5S,# Station"> 
<xs:sequence> 

<xs:element name= M Officers" type s ="Officers"/> 
</xs:sequence> 

<xs:attribute name="identifier" type- ,l xs:string ,, /> 
</xs:complexType> 

<xs:compIexType name- 'Officers'^ 
<xs:sequence> 

<xs:element name="name" type="xs:string" minOccurs=" 1 " maxOccurs="10"/> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0256] A common ontology model for the source and target XML schema is illustrated in FIG. 26. A mapping of the 
source XML schema into the ontology model is given by: 
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Table CXXDC: Mapping from Source schema to Ontology for Twenty-Third Example 


schema 


Ontology 


Property Index 


complexType: book 


Class: Book 




element: book/title/text() 


Property: title(Book) 


2 


element: book/author name/textO 


Property: author(Book) 


1 


complexType: library 


Class: Library 




element: library/books 


Container Class: setfBook] 


5 


element: library/@name 


Property: name(Libraiy) 


6 


complexType: officer 


Class: Person 




element: officer/name/textO 


Property: name(Person) 


7 


complexType: police station 


Class: Station 




element: police station/officers 


Container Class: set[Person] 


8 


element: police station/@identifier 


Property: identifietiStationj 


9 


complexType: town 


Class: Town 




element: town/libraries 


Container Class: setfLibraryl 


3 


element: town/police stations 


Container Class: setfStationl 


10 


element: town/@name 


Property: name(Town) 


4 



[0257] A mapping of the first target XML schema into the ontology model is given by: 



Table CXXX: Mapping from Target schema to Ontology for Twenty-Third Example 






Property Index 


complexType: officer 


Class: Person 




element: officer/name/text() 


Property: name(Person) 


7 


complexType: station 


Class: Station 




element: station/officers 


Container Class: setrPerson] 


8 


element: station/@identifier 


Property: identifIer(Station) 


9 


complexType: police stations 


Class: set[Station] 





[0258] Based on Tables CXXIX and CXXX, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the first target schema is given by: 



83 



EP 1 327 941 A2 



<?xml versions" 1.0" encoding="UTF-8"?> 

<xsi:styleshcct version*" 1 .0" xmlns:xsl~"http://www. w3.org/ 1 999/XSL/Transform"> 
<xsl:output method="xmr version=" 1 .0" encoding="UTF-8" indent="yes"/> 

<xsl:template match= f 7"> 
<PoliceStations> 

<xsl:for-each select=".//PoliceStation"> 
<Station> 

<xsl:attribute name=" identifier "> 

<xsl:value-of select="@identirler M /> 
</xsl:attribute> 

<xsl:for-each select="Officers"> 
<Officers> 

<xsl:for-each select= n name[position() < 1 1]"> 
<xsl: element name- 'name"> 
<xsl:value-of select^"."^ 
</xsl:element> 
</xsl:for-each> 
</Officers> 
</xsl:for-each> 
</Station> 
</xsl:for-each> 
</PoliceStations> 
</xsl:template> 

</xsl:stylesheet> 



[0259] A second target XML schema for temperature in Centigrade is given by: 



<?xml version="1.0" encoding="UTF-8"?> 

<xs:schema xmlns:xs="http://www. w3.org/2001/XMLschema" elementFormDefaultF="qualified" 

attributeForrnDefavilt="unqualified"> 
<xs: element name- ToliceStations" type="PoiiceStations7> 

<xs:complexType name- ToliceStations'^ 
<xs:sequence> 

<xs:element name-" Station" type=" Station" minOccurs="0" maxOccurs="unbonnded"/> 
</xs:sequence> 
</xs:complexType> 

<xs:complexType name="Station"> 
<xs:sequence> 

<xs:element name- 'Officers" type="OfHcers , 7> 
</xs:sequence> 

<xs: attribute name-" identifier" type="xs:string*7> 
</xs:complexType> 

<xs:complexType name="Officers"> 
<xs:sequence> 

<xs:element name="name" type="xs:string" minOccurs-'lO" maxOccurs- 'unbounded"/> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0260] Based on Tables CXXIX and CXXX, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the second target schema is given by: 
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<?xml version^l.O" encoding="UTF-8"?> 

<xsl:stylcsheet version**" 1 .0" xmlns:xsl="http://www. w3.org/1999/XSL/Transform lt > 
<xsl:output method="xmr version="1.0" encoding= n UTF-8 M indent="yes"/> 

<xsl:template match="/ M > 
<PoliceStations> 

<xsl:for-each select=".//PoliceStation"> 
<Station> 

<xsl:attribute name=" identifier'^ 

<xsl:value-of select="@identifier M /> 
</xsl:attribute> 

<xsl:for-each select= s "Officers H > 
<Officers> 

<xs!:for-each seIect= n name M > 
<xsl:element name= n name M > 
<xsl:value-of select=V7> 
</xsl:element> 
<Vxsl:for-€ach> 
</Officers> 
</xskfor-each> 

<xsl: call-template name= ,, generate_officer"> 

<xsl:with-param name= ,, so_far" select= n count(name) H /> 
</xsl:call-template> 
<Station> 
</xsi:for-each> 
</PoliceStations> 
</xsl:tempIate> 

<xsl: template name=" generate_officer" > 
<xsi:param name= "so_far"/> 

<xsl:iftest="$so_Jar< 10 M > 
<bar> 
</bar> 

<xsl:call-template name= M generate_officer"> 

<xsl:with-param name="so_far" seiect="$so_far + i"/> 
</xsl:call-temp!ate> 
</xsi:if> 
</xsl:template> 

</xsl:stylesheet> 



40 



[0261] A third target XML schema for temperature in Centigrade is given by: 
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<?xml version="1.0" encoding="UTF-8"?> 

<xs:scheraa xmins:xs="http ://www,w3. org/200 l/XMLschema" elementForniDefault^qualified" 

attributeFormDefault="unqualified"> 

<xs:element name="PoliceStations" type="PoliceStations"/> 

<xs:complcxTypc name^'PoliceStations'^ 
<xs:sequence> 

<xs:element name=" Station" type- * Station" minOccurs="0" maxOccurs="unbounded , V> 
</xs:scquence> 
</xs:comp!exType> 

<xs:complexType name =83 "Station ,, > 
<xs:sequence> 

<xs:element name="Officers" type="Officers"/> 
</xs:scquence> 

<xs:attribute name^'identifier" type="xs:string"/> 
</xs:complexType> 

<xs:complexType name="Officers"> 
<xs:scquence> 

<xs:element name="name" type— f xs: string" minOccurs="10" maxOccurs="20"/> 
</xs:sequence> 
</xs:complexType> 

</xs:schema> 



[0262] Based on Tables CXXIX and CXXX, an XSLT transformation that maps XML documents that conform to the 
source schema to corresponding documents that conform to the first target schema is given by: 
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<?xml version= H 1.0 M encoding="UTF-8 n ?> 

<xsl:stylesheet ve^sion="1.0 ,, xinlns:xsl="http://www.w3 .org/1 999/XSL/Transform"> 
<xsi:output method- 'xmT version^" 1 .0" encoding="UTF-8" indent= n yes"/> 

<xsl:template match- V"> 
<PoliceStations> 

<xsi:for-each select^'V/PoliceStation'^ 
<Station> 

<xsl:attribute name= ,, identifier M > 

<xsl:value-of select="@identifier'7> 
</xsI:attribute> 

<xsl:for-each se!ect="Officers"> 
<Officers> 

<xsl:for-each select= w name[positionO < 1 1]"> 
<xsi:element name="name"> 
<xsl:value-of select=".7> 
</xsl:element> 
</xsl:for-each> 
</Officers> 
</xsl:for-each> 

<xsl:call-template name="generate__officer w > 

<xsl:with-param name="so_far" seIect="count(name) ,, /> 
</xsI:call-template> 
</Station> 
</xsi:for-each> 
</PoliceStations> 
</xsl:template> 

<xsl: template name="generate_officer ,, > 
<xsl:param name-^'so^far"^ 
<xsl:if test="$so_far < 20"> 
<bar> 
</bar> 

<xsl:call-template name="generate_officer ,, > 

<xsl:with-param name="so_far" select="$so_far + l"/> 
</xsi:call-template> 
</xsi:i£> 
</xsi:template> 

</xsi:sty!esheet> 



Implementation Details - SQL Generation 

[0263] As mentioned hereinabove, and described through the above series of examples, in accordance with a pre- 
ferred embodiment of the present invention a desired transformation from a source RDBS to a target ROBS is generated 
by: 

(i) mapping the source and target RDBS into a common ontology model; 

(ii) representing fields of the source and target RDBS in terms of properties of the ontology model, using symbols 
for properties; 

(iii) deriving expressions for target symbols in terms of source symbols; and 

(iv) converting the expressions into one or more SQL queries. 

[0264] Preferably the common ontology model is built by adding classes and properties to an initial ontology model, 
as required to encompass tables and fields from the source and target RDBS. The addition of classes and properties 
can be performed manually by a user automatically by a computer, or partially automatically by a user and a computer 
in conjunction. 

[0265] Preferably, while the common ontology model is being built, mappings from the source and target RDBS into 
the ontology model are also built by identifying tables and fields of the source and target RDBS with corresponding 
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classes and properties of the ontology model. Fields are preferably identified as being either simple properties or 
compositions of properties. 

[0266] In a preferred embodiment of the present invention, automatic user guidance is provided when building the 
common ontology model, in order to accommodate the source and target RDBS mappings.. Specifically, while mapping 
5 source and target RDBS into the common ontology model, the present invention preferably automatically presents a 
user with the ability to create classes that corresponds to tables, if such classes are not already defined within the 
ontology. Similarly, the present invention preferably automatically present a user with the ability to create properties 
that correspond to fields, if such properties are not already defined within the ontology. 

[0267] This automatic guidance feature of the present invention enables users to build a common ontology on the 

10 fly, while mapping the source and target RDBS. 

[0268] In a preferred embodiment of the present invention, automatic guidance is used to provide a user with a choice 
of properties to which a given table column may be mapped. Preferably, the choice of properties only includes properties 
with target types that are compatible with a data type of the given table column. For example, if the given table column 
has data type VARCHAR2, then the choice of properties only includes properties with target type string. Similarly, if 

is the given table column is a foreign key to a foreign table, then the choice of properties only includes properties whose 
target is the class corresponding to the foreign table. 

[0269] In a preferred embodiment of the present invention, automatic guidance is provided in determining inheritance 
among classes of the common ontology. Conditions are identified under which the present invention infers that two 
tables should be mapped to classes that inherit one from another. Such a condition arises when a table, T 1f contains 
20 a primary key that is a foreign key to a table, T 2 . In such a situation, the present invention preferably infers that the 
class corresponding to T-, inherits from the class corresponding to T 2 . 

[0270] For example, T 1 may be a table for employees with primary key Social_Security_No, which is a foreign key 
for a table T 2 for citizens. The fact that Social_Security_No serves both as a primary key for T 1 and as a foreign key 
for T 2 implies that the class Employees inherits from the class Citizens. 
25 [0271] Preferably, when the present invention infers an inheritance relation, the user is given an opportunity to confirm 
or decline. Alternatively, the user may not be given such an opportunity. 

[0272] Preferably, representing fields of the source and target RDBS in terms of properties of the ontology model is 
performed by identifying a key field among the fields of a table and expressing the other fields in terms of the identified 
key field using an inverse property symbol for the key field. For example, if a key field corresponds to a property denoted 

30 by 1 , and a second field corresponds to a property denoted by 2, then the relation of the second field to the first field 
is denoted by 2o1 1 . if a table has more than one key field, then preferably symbols are listed for each of the key fields, 
indicating how the other fields relate thereto. For example, if the second field above also is a key field, then the relation 
of the first field to the second field is denoted by 1o2"\ and both of the symbols 2o1* 1 and 1o2" 1 are listed. 
[0273] Preferably, deriving expressions for target symbols in terms of source symbols is implemented by a search 

35 over the source symbols for paths that result in the target symbols. For example, if a target symbol is given by 3o1" 1 , 
then chains of composites are formed starting with source symbols of the form ao1~ 1 , with each successive symbol 
added to the composite chain inverting the leftmost property in the chain. Thus, a symbol ending with a -1 is added to 
the left of the symbol aoV 1 , and this continues until property 3 appears at the left end of the chain. 
[0274] Preferably, converting symbol expressions into SQL queries is accomplished by use of Rules 1 - 7 described 

40 hereinabove with reference to the examples. 

[0275] Preferably, when mapping a table to a class, a flag is set that indicates whether it is believed that the table 
contains all instances of the class. 

Implementation Details - XSLT Generation Algorithm 

45 ~ 

[0276] 

1 . Begin with the target schema. Preferably, the first step is to identify a candidate root element. Assume in what 
follows that one such element has been identified - if there are more than one such candidate, then preferably a 
50 user decides which is to be the root of the XSLT transformation. Assume that a <root> element has thus been 

identified. Create the following XSLT script, to establish that any document produced by the transformation will at 
minimum conform to the requirement that its opening and closing tags are identified by root: 
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<xsl:template match^"/'^ 
<root> 

<root> 

</xsl:template> 



2. Preferably, the next step is to identify the elements in the target schema that have been mapped to ontotogical 
classes. The easiest case, and probably the one encountered most often in practice, is one in which the root itself 
is mapped to a class, be it a simple class, a container class or a cross-product. If not, then preferably the code- 
generator goes down a few levels until it comes across elements mapped to classes. The elements that are not 
mapped to classes should then preferably be placed in the XSLT between the <root> tags mentioned above, in 
the correct order, up to the places where mappings to classes begin. 



<xsi:template match="/"> 
<root> 

<sequencel> 

[ <elementl> mapped to class ] 
<element2> 

</sequencel> 
<sequence2> 

</sequence2> 

</root> 

</xsl:temp!ate> 



3 



Henceforth, for purposes of clarity and exposition, the XSLT script generation algorithm is described in terms 
of an element <fu> that is expected to appear in the target XML document and is mapped to an ontological class 
whether that means the root element or a parallel set of elements inside a tree emanating from the root The 
treatment is the same in any event from that point onwards. 

4. Preferably the XSLT generation algorithm divides into different cases depending on a number of conditions as 
detailed hereinbelow: 
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Table CXXXI: Conditions for <xsI:for-each> Segments 


Condition 


XSLT Segment 


<fu> is mapped to a simple class Foo with cardinality parameters 
minOccurs-'l" maxOccurs-'l" in the XML schema and there is a 
corresponding element <foo> in the source document that is 
associated to the same class Foo. 


A 


<fu> is mapped to a simple class Foo with cardinality parameters 
minOccurs-'O" maxOccurs= H 1 " in the XML schema and there is a 
corresponding element <foo> in the source document that is 
associated to the same class Foo. 


B 


<fus> is mapped to a container class set[Foo] with cardinality 
parameters minOccurs-'O" maxOccurs="unbounded" in the XML 
schema, and there are corresponding elements <foosl>, <foos2>, ... 
, <foos«> in the source document each of which is associated to the 
same container-class setfFoo]. I 


C 


fus> is mapped to a container class set[Foo] with cardinality 
parameters minOccurs^'O" maxOccurs== M unbounded" in the XML 
schema, but there is no corresponding element <foos> in the source 
document that is associated with the same container-class set[Foo]. 
There are, however, perhaps elements <fool>, <foo2> . . . <foom> 
which are each individually mapped to the class Foo. 


D 


<fus> is mapped to a container class setfFoo] with cardinality 
parameters minOccurs— '0" maxOccurs='V in the XML schema, 
and there are corresponding elements <foosl>, <foos2>, ... , 
<foos&> in the source document each of which is associated to the 
same container-class setfFoo]. 


E 


<fus> is mapped to a container class setfFoo] with cardinality 
parameters minOccurs= M 0" maxOccurs-W in the XML schema, but 
there is no corresponding element <foos> in the source document 
that is associated with the same container-class setfFoo]. There are, 
however, perhaps elements <fool>, <foo2> . . . <foo£> which are 
each individually mapped to the class Foo. 


F 


fus> is mapped to a container class setfFoo] with cardinality 
parameters minOccurs="m" maxOccurs= ft /i M in the XML schema, 
and there are corresponding elements <foosl>, <foos2>, ... , 
<foos^> in the source document each of which is associated to the 
same container-class setfFoo]. 


G 


fus> is mapped to a container class setfFoo] with cardinality 
parameters minOccurs="m" maxOccurs-W in the XML schema, 
but there is no corresponding element <foos> in the source 
document that is associated with the same container-class setfFoo]. 
There are, however, perhaps elements <fool>, <foo2> . . . <foo£> 
which are each individually mapped to the class Foo. 


H 



For cases C and D, the XML schema code preferably looks like: 



90 



EP 1 327 941 A2 



<xsd:complexType name= f, fus"> 
<xsd:sequence> 

<xsd:element name-'fu" type="fu_view" minOccurs= tt 0" maxOccurs s=,, unbounded"/> 
</xsd:sequence> 
</xsd:complexType> 



For cases E and F, the XML schema code preferably looks like: 



<xsd:comp!exType name="ftis n > 
<xsd:sequence> 

<xsd:eiement name= ,, fu" type s ="fu_view M minOccurs^O" maxOccurs= M /i"> 
</xsd:sequence> 
</xsd:cotnplexType> 



For cases G and H, the XML schema code preferably looks like: 



<xsd:compIcxType name= ,, fus M > 
<xsd:sequence> 

<xsd: element name="fu" type="fii_view" minOccurs="0" maxOccurs="n ,, > 
</xsd:sequence> 
</xsd:complexType> 



For the rules as to what should appear in between the <for-each> tags, see step 5 hereinbelow. 



CASE A: 

<fu> 

<xsl:for-eachselect= s ".//foo[positionO = 1"> 



</xsl:for-each> 

</fli> 



CASE B: 

. <xsl:for-each select^'V/fbotpositionO - !]"> 

</fo> 
</xsl:for-each> 
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CASE C: 



<fus> 

<xsl:for-each select= M .//foosl"> 
<xsI:for-each select="foo"> 

</fu> 
</xsl:for-each> 
</xsl:for-each> 

<xsl:for-each select= , V/foos2 M > 

<xsi:for-each se!ect= s "foo M > 
<fii> 

</fu> 
</xsl:for-each> 
</xsi:for-each> 

<xsl:for-each select* w .//foos/T> 

<xsl:for-each select="foo"> 
<fu> 

</fii> 
</xsl:for-each> 
</xsl:for-each> 

</fus> 



CASE D: 

<fus> 

<xsl:for-each select= ,, .//fool"> 
<fu> 

</fu> 

</xsl:for-each> 

<xsl:for-each select=".//foo2"> 
<fu> 

</fu> 

</xsl:for-each> 

<xsl:for-each select==".//foom"> 
<fii> 

</fu> 
</xsl:for-each> 

</fus> 
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CASEE: 

<xsl:template match="/"> ~ 
<fus> 

<xsl:call-template name="find_foos I "> 

<xsl:with-param name= M so_far" select="0"/> 
</xsl:call-template> 
</fus> 
</xsl:template> 

<xsi:template name="find_foosl n > 
<xsl:param name="so_far M /> 

<xsi:if test="$soJar < n+l"> 

<xsl:for-each select=V/foosl/foo"> 

<xsl:if test="$so_faHT>osition() < n+l n > 
<fu> 

</fli> 
</xsl:i£> 
</xsi:for-each> 
</xsl:if> 

<xsl:call-template name="find_foos2 ,, > 

<xsl:with-param namc~ , 'so_fir n se!ect="$so_feH-count(.//foosl/foo)"/> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name="fbid_foos2 M > 
<xsl:param name="so_far'7> 

<xsl:if test="$soJar&it; n+P> 

<xsl:for-each select= , V/foos2/foo"> 

<xsi:if test= n $so_far+position() &it; n+1 "> 
<£u> 

</fu> 
</xsl:i£> 
</xsl:for-each> 
</xsl:if> 

<xsl : call-template name^'Tmd^foosS "> 

<xsl:with«param name="so_far M select="$so far4-count(y/foos2/foo) M /> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name="find_foos£"> 
<xsl:param name="so_far*7> 

<xsl:if test="$so_far < n+l"> 

<xsl : for-each seiect=" .//foosn/foo"> 

<xsl:if test="$so_farf positionO < n+1 "> 
<fti> 

</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:i£> 

</xsl:template> 
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CASE F: 

<xsl:template match=7 M > 
<fiis> 

<xsl:call-template name='Tind_foor , > 

<xsl:with-param name="so_far" seIect="O rt /> 
</xsl:cail-template> 

</xsl:template> 

<xsl:template name= ll find_foor , > 
<xsl:param name="so_far"/> 

<xsl:if test^'Ssc^fer< n+l"> 

<xsl:for-each select^'V/fool "> 

<xsl:if test="$so_far+positionO < n+P> 
<fii> 

</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:i£> 

<xsl:call-template name="find_foo2"> 

<xsl:with-param name^'so^/ar" select~ f, $so_far+count(V/fool)'7> 
</xsl:call-template> 
</xsl:template> 

<xsl;template name="find_foo2 M > 
<xsl:param name="so_far , 7> 

<xsl:if test="$so_far < n+l"> 

<xsl:for-each seiect= M .//foo2 ,, > 

<xsl:if test="$soJaiH-position() < n+l"> 
<fu> 

</fu> 
</xsl:ifc> 
</xsl:for-each> 
</xsl:if> 

<xsl:call-template name="£ind_foo3"> 

<xsl:with-param name="so_far" select= ,, $so_faiH-count(.//foo2) , 7> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name="find_foo&"> 
<xsl:param name= s "so_far , 7> 

<xsl:if test="$so_far < n+l"> 

<xsl:for-each select=".//foo^"> 

<xsl:if test="$sojar+position() n+l"> 
<fti> 

</fii> 
</xsl:if> 
</xsl:for-each> 

</xsl:if 

</xsl:template> __ 
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CASE G: 

<xsl:template match-T^ — ~ 

<fus> 

<xsl:cal!-template name="find_foosl n > 

<xsl:with-param name^'sc^far" sclect="0"/> 
</xsl:call-tempIate> 
</fus> 
</xsl:template> 

<xsl:template name="find_foosl w > 
<xsl:param name="so_far"/> 

<xsl:if test= n $so_far < n+l B > 

<xsl:for-each select= M .//foosl/foo"> 

<xsi:if test="$so_far+positionO &IU n+l"> 
<fu> 

</xsl:ifc> 
</xsl:for-each> 
</xsl:i£> 

<xsl:call-template name="find_foos2"> 

<xsl: with-param name= t, so_far" select="$so_far+count(7/foos 1 /foo)"/> 
</xsI :cali-template> 
</xsl:template> 

<xsl:template name= tt find_foos2 ,, > 
<xsl:param name="so_far"/> 

<xsl:iftest="$soJar< n+P> 

<xsl:for-each select=".//foos2/foo"> 

<xsl:if test="$so_far+positionO < n+l"> 
<fii> 

<fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:i£> 

<xsl:call-template name="find_foos3 w > 

<xsl:with-param name^'sojax" select^'Sso farfcount(7/foos2/foo) M /> 
</xsl : call- tempiate> 
</xsi:template> 

<xsl: template name="find_foos/i"> 
<xsl:param name="so_far , 7> 

<xsl:if test= H $soJai < k+l"> 

<xsl:for-each select="7/foos/i/foo M > 

<xsl:if test= B $so_6ar+position() < iH-l"> 
<fu> 

<fa> 
</xsi:i£> 
</xsl:for-each> 
</xsI:if> 

<xsl: call-template name- 'generate^fus^ 

<xs!:with-param name="so_far M select="$so_farfcount(y/foosA/foo) n /> 
</xsl:call-template> 
</xsl:temptate> 

<xsl: temp late name="generate_fus"> 
<xsl:param name="so_far"/> 
<xsl:if test= n $soJar < m"> 

<fii> 

</fu> 

<xsl:call-template name= s "generate_fus"> 

<xsl: with-param name="so_far" seiect= M $so_far + !"/> 
</xsl:call-template> 
</xski£> 
</xsl:template> 
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CASE H: 

<xsl:template match="/"> 
<fiis> 

<xsi:call-teraplate namc="find_foo I"> 

<xsl:\vith-param name="so_far M select*-"0"/> 
</xsl:call-template> 
</fus> 
</xsl:template> 

<xsl:template name=Tind_foo 1 "> 
<xsl:param name="so_far7> 

<xsi:if test^'SsoJar < n+l^ 

<xsl:for-each select= ,, .//fool ,, > 

<xsl:if test- M $soJarfposition() < n+l"> 
<£u> 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:if> 

<xsi:cali-template name="find_foo2"> 

<xsi:with-param name= ,, so_far M sclect="$30_far+count(.//fool)"/> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name="find_foo2"> 
<xsl:param name="so_far'V> 

<xsl:if tcst~"$so_far < n+l"> 

<xsl:for-each select=".//foo2"> 

<xsl:if test="$so_far+positionO &it; n+l ,f > 
<fu> 



</fu> 
</xsl:if> 
</xsl:for-each> 
</xsl:if> 

<xsl:call-template name^find^fooS "> 

<xsl:with-param narae= , 'so_far" select="$so_farN:ount(y/foo2) , V> 
</xsl:call-template> 
</xsl:templatc> 

<xsl: template name=" fmd_foo« "> 
<xsl:param name="so_far , V> 

<xsl:if test="$so_far &it; k+l"> 

<xsi:for-each seIect=".//foo/i ,, > 

<xsl:if test^'Sso^far+positionO < iH-P> 
<fu> 



</fa> 
</xsl:if> 
</xsl:for-each> 
</xsl:i^> 

<xsl: call-template name= ,, generate_fus ,, > 

<xsl:with-param name- 'so_far" select= s "$so fax+countC//foo£)"/> 
</xsl:call-template> 
</xsl:template> 

<xsl:template name= ,, generate_fus M > 
<xsl:param name="so_far"/> 
<xsi:if test="$so_far < m"> 
<fti> 

</fj> 

<xsl:call-template name- M generate_fiis"> 

<xsl:\vith-param name="so_far" se!ect ss,, $so_far + r'/> 
</xsI:cali-template> 
</xsl:if> 

</xsl:template> 
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5. Next assume that the classes have been taken care of as detailed hereinabove in step 4. Preferably, from this 
point onwards the algorithm proceeds by working with properties rather than classes. Again, the algorithm is divided 
up into cases. Assume that the <fu> </fu> tags have been treated, and that the main issue now is dealing with the 
elements <bar> that are properties of <fu>. 

Sequence Lists 

[0277] Suppose that the properties of <fu> are listed in a sequence complex-type in the target schema. Assume, for 
the sake of definitiveness, that a complexType fu is mapped to an ontoiogical class Foo, with elements bar, mapped 
to respective property, Foo.bar,. Assume further that the source XML schema has an Xpath pattern fu1 that maps to 
the ontoiogical class Foo, with further children patterns fu1/barr1,fu1 /barr2, etc., mapping to the relevant property paths. 
[0278] In a preferred embodiment of the present invention, specific pieces of code are generated to deal with different 
maximum and minimum occurrences. Such pieces of code are generated inside the <fu> </fu> tags that were generated 
as described hereinabove. Preferably, the general rule for producing such pieces of code is as follows: 



Table CXXXI: Conditions for Filling in <xsl:for-each> Segments 




XSLT Segment^ 


The target XML code says <xs: element name="bar" minOccurs= M 1" 
max0ccurs="17> or equivalently <xs:eiement name="bar" />, and 
the source has an associated tag <barr>. 


I 


The target XML code says <xs:element name= n bar" minOccurs= M 0 M 
maxOccurs="unbounded7> and the source has an associated tag 
<barr>. 


J 


The XML code says <xs:element name-'bar" minOccurs="0" 
maxOccurs=="/i7> and the source has an associated tag <barr>. 


L 


The XML code says <xs:element name="bar" minOccurs="m M 
maxOccurs=="unbounded7> where m > 0, and the source has an 
associated tag <barr>. 


M 


The XML code says <xs:element name- 'bar" minOccurs- W 
maxOccurs= ,, n M A> where m > 0, and n is a finite integer, and the 
source has an associated tag <barr>. 


N 


The target sequence includes a line <xs:element name="bar" 
minOccurs="m n maxOccurs^''^ 11 ^ where m > 0, but the source has 
no associated tag. 


O 



CASE I: 

<bar> 

<xsl:value-of se!ect="barr , 7> 
</bar> 



CASE J: 

<xsl:for-each select="barr ,, > 
<bar> 

<xsl:value-of select= ,, ."/> 
</bar> 
</xsl:for-each> 
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JCASE K: • 

<xsl:for-each select="baiT[position() &U; n+l]"> 
<bar> 

<xsl:value-of select=".'7> 
</bar> 
</xsl:for-each> 



CASE L: 

<xsl:for-each select="baiT"> 
<bar> 

<xsi:value-of select="."/> 
</bar> 
</xsl:for-each> 

<xsl:call-template name="generate_bar H > 

<xsl:with-param name= M so_far" select="count(barr)"/> 
</xsl: call-template> 

<xsl:tempiate narae=" generate_bar"> 
<xsl:param name- 'so_far"/> 
<xsl:if test="$so_fer < m"> 

<bar> 

</bar> 

<xsl:call-template name=" generate_bar"> 

<xsl:with-param name= ,, so_far" select="$so_far + l"/> 
</xsl :call-template> 
</xsl:i£> 

</xsl:template> 



CASE M: 

<xsl:for-each select= M barr[position() < n+ 1 ]"> 
<bar> 

<xsI:value-of select='V , /> 
</bar> 
</xsl:for-each> 

<xsi:call-template name="generate_bar M > 

<xsl:with-param name="so_far" seIect="count(barr)7> 
</xsl:call-template> 

<xsl: template name- , generate_bar"> 
<xsl:param name="so_far"/> 
<xsl:if test="$soJar < m"> 

<bar> 

</bar> 

<xsl:call-template name^generatejjar'^ 

<xsl:with-param name="so_far" select="$so_far + !"/> 
</xsI:calI-template> 

</xsl:if> 

</xsI:template> 
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CASEN: 
<bar> 
</bar> 



[0279] As an exemplary illustration, suppose the complexType appears in the target schema as follows: 



w 



<xs:compiexType name= M £u"> 
<xs:sequence> 

<xs: element name-'barl " type= ,, xs:string" /> 

<xs:element name= M bar2 u type="xs: string" minOccurs="0 n maxOccurs=" 7"/> 
<xs:element name= M bar3" type="xs:string" minOccurs="l" maxOccurs= M 8 ,, A> 
<xs:element name= M bar4" type="xs:string" minOccurs="3" maxOccurs="unbounded M /> 
<xs:element name-'barS" type= ,, xs:string" minOccurs-'O" maxOccurs="unbounded"/> 

<xs:element name^'barn" type="xs:string ,u /> 
</xs:sequence> 

</xs:complexType> 



[0280] Then, based on the above cases, the following XSLT script is generated. 

25 
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<fu> 

<barrl> 

<xsl:valuc-ofsclect= M barrV> 
</barrl> 

<xsl:for-each select="bar2[position() < 5]"> 

<barr2> 

<xsl:value-of select=V7> 

</barr2> 
</xsI:for-each> 

<xsl:for-each select="bar3[position() 9]"> 

<barr3> 

<xsl:value-of select-". "/> 
</barr3> 

</xsl:for-each> 

<xsl:call-template name= s "generate_ban , 3 "> 

<xsl:with-param name=" so_fax" select="count(bar3)"/> 
</xsl:caIl-template> 
<xsl:for-each select= H bar4 M > 
<barr4> 

<xsl:value-of select-". ,, /> 
</barr4> 
</xsl:for-each> 

<xsl:call-template name= l, generate_barr4"> 

<xsl:with-param name= M so_far" select="count(bar4) , V> 
</xsl:call-tempIate> 
<xsl:for-each select="bar5' , > 
<barr5> 

<xsI:value-of select=". ,, /> 
</barr5> 
</xsLfor-each> 
</xsl:ifc> 
</fu> 

</xsl:template> 

<xsl:template match="textOI@*'7> 

<xsl:template name="generate_barr3 "> 
<xsL:param name- 'so_far'7> 
<xsl:iftest="$so_far< 1"> 

<barr3> 

</bair3> 

<xsl: call- template namc c;BM generate__baiT3 l '> 

<xsl:with«param name= ,, so_far J ' select="$so_far + \"/> 
</xsl:call-template> 
</xsl:if> 
</xsl:template> 

<xsl : template name=" generate_ban4 M > 
<xsi:param name="so_far'7> 
<xsl:if test= ,, $so_far < 3"> 

<barr4> 

</barr4> 

<xsl:call-temp!ate narne= n generate_barr4"> 

<xsl:with-param name="so_far M select="$so_far + l"/> 
</xsl: call-temp late> 
</xsl:if> 

</xsl:template> 
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Choice Lists 

[0281] Suppose that the properties of <fu> are listed in a choice complex-type in the target schema. Assume again, 
as above, that fu is mapped to an ontological class Foo, with each of bar, mapped to a property, Foo. bar, . Assume 
further, as above, that the source XML schema has an Xpath pattern foo that maps to the ontological class Foo, with 
further children patterns foo/barr1 , foo/barr2, etc., mapping to the relevant property paths. 

[0282] Preferably, the general rule for producing XSLT script associated with a target choice bloc is as follows. Start 
with the tags <xsl:choose> </xsl:choose>. For each element in the choice sequence, insert into the choose bloc <xsl: 
when test="barr"> </xsl:when> and within that bloc insert code appropriate to the cardinality restrictions of that element, 
exactly as above for sequence blocs, including the creation of new templates if needed. Finally, if there are no elements 
with minOccurs= M 0" in the choice bloc, select any tag <barr> at random in the choice bloc, and insert into the XSLT, 
right before the closing </xsl:choose>, <xsl:otherwise> <barr> </barr> </xsl:otherwise>. 
[0283] As an exemplary illustration, suppose the complexType appears i the target schema as follows: 



<xs:choice> 

<xs:element name- 'bar 1 M type= M xs:string" /> 

<xs: element name="bar2" type="xs:string M minOccurs-'O" maxOcc\irs= n 7"/> 
<xs:element name="bar3" type="xs:string" minOccurs=" 1 " maxOcciirs= ,, 8 , 7> 
<xs: element name= ,, bar4" type="xs:string" minOccurs="3" maxOccurs="unbounded7> 
<xs:element name="bar5" type= n xs:string M minOccurs= M 0" maxOccurs- 'unbounded''^ 

<xs:element name^'bar/i" type« ,, xs:string n f> 
</xs:choice> 



[0284] Then, based on the above cases, the following XSLT script is generated. 



30 



<fu> 



35 



40 



<xsl:choose> 

<xsl:when test="barl"> 
<barrl> 

<xsl:value-of select="barl"/> 
</barrl> 
</xsi:when> 
<xsl:when te$t= M bar2"> 

<xsl:for-each select="bar2[position() < 8]"> 
<barr2> 

<xsl:value-of select="."/^ 
</barr2> 



45 



</xsl:for-each> 
</xsl:when> 
<xsl:when test="bar3 M > 

<xsl:for-each select="bar3[position() < 9]"> 
<banr3> 
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<xsl: value-of select=" . n /> 
</barr3> 
<xsl:for-each> 

<xsl:call-templatename="generate_barr3. n > 

<xsl:with-param name= ,, so_far" select="count(bar3)"> 
</xsl:caIl-template> 
</xsl:when> 
<xsl:when test="bar4"> 

<xsl:for-each sclect= s "bar4 w > 
<barr4> 

<xsl:value-of select='77> 
<barr4> 
</xsl:for-each> 

<xsl:call-tcmplatc namc« ,, generate_barr4"> 

<xsl:with-param name="so_fer" select="count(bar4) ,, /> 
</xsl:caIl-template> 
</xsl:when> 
<xsl:when test="bar5"> 
<xsl:for-each select="bar5"> 
<barr5> 

<xsl:vaiue-of select='77> 
</barr5> 
</xsl:for-each> 

</xsl:when> 

<xsl:otherwise> 

</xsi:otherwise> 
</xsl:choose> 
</fu> 
</xsl:tempiate> 

<xsl:template match== n text0|@*"/> 

<xsl:template name= M generate_barr3"> 
<xsl:param name= ,, so__far ,, /> 
<xsl:iftest="$soJar< P> 

<barr3> 

</barr3> 

<xsl : call-template name=" generate_barr3 M > 

<xsi:with-param name="so_far" select= M $so_far + 1'7> 
</xsl:call-template> 
</xsl:if> 
</xsl: tempi ate> 

<xsl:template name="generate_barr4"> 
<xsl:param name="so_far"/i> 
<xsl:if test="$so_far < 3"> 

<barr4> 

</barr4> 

<xsl: call-template name="generate_barr4"> 

<xsl:with-paramname= f, so_far" select="$so_far + \"f> 
</xsl:call-template> 
</xsl:i£> 

</xsl:template> 



55 



All Lists 

[0285] Suppose that the properties of <fu> are listed in an all complex-type in the target schema. Assume again, as 
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above, that foo is mapped to an ontological class Foo, with each of bar,- mapped to a property, Foo. bar t Assumer further 
that the source XML schema has an Xpath pattern foo that maps to the ontological class Foo, with further children 
patterns foo/barr1, foo/barr2, etc., mapping to the relevant property paths. 

[0286] In a preferred embodiment of the present invention, a general rule is to test for the presence of each of the 
source tags associated with the target tags, by way of 



w 



<xsl:iftest-"foo"> 
<£u> 

<xsl: value-of select="foo"/> 
</fu> 
</xsl:i£> 



is [0287] Preferably, if any of the elements has minOccurs= M 1 " then the negative test takes place as well: 



20 



<xsl:if test= ,! not (foo)"> 

<fu> 

</fu> 
</xsl:if> 



25 



[0288] As an exemplary illustration, suppose the complexType appears I the target schema as follows: 



30 



<xs:complexType name="bar u > 




<xs:all> 




<xs:element name- 'bar2" 


type= n xs:string" minOccurs= £M 0 w maxOccurs= ,, l M /> 


<xs:element name="bar3" 


type="xs:string" minOccurs= M 1 w maxOccu^s= ,, l n t> 


</xs:all> 




</xs: complexTypO 
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50 



[0289] Then the following XSLT script is generated. 
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<£u> 



<xsl:template match^Too 1 ^ 
<xsl:if tcst-"position() - I "> 

<xsl:if test="bari"> 

<barrl> 

<xsl:value-of select= ,, barl"/> 

</barrl> 
</xsl:i£> 

<xsl:iftest= ,, bar2 ,, > 

<barr2> 

<xsl:value-of select="bar2 ,, /> 

</barr2> 
</xsl:if> 

<xsl:if test="not (bar2)"> 

<barr2> 

</barr2> 
</xsl:i£> 

</xsl:i£> 

</xsl:template> 



6. In a preferred embodiment of the present invention, when the elements of foo/bar!, foo/bar2, etc. have been 
processed as above in step 5, everything repeats in a recursive manner for properties that are related to each of 
30 the bar ; elements. That is, if the target XML schema has further tags that are children of barl , bar2, etc., then 

preferably each of those is treated as properties of the respective target classes of barl , bar2, and so on, and the 
above rules apply recursively. 

Additional Considerations 

35 "~ 

[0290] In reading the above description, persons skilled in the art will realize thai there are many apparent variations 
that can be applied to the methods and systems described. A first variation to which the present invention applies is 
a setup where source relational database tables reside in more than one database. The present invention preferably 
operates by using Oracle's cross-database join, if the source databases are Oracle databases. In an alternative em- 
^o bodiment, the present invention can be applied to generate a first SQL query for a first source database, and use the 
result to generate a second SQL query for a second source database. The two queries taken together can feed a target 
database. 

[0291] In the foregoing specification, the invention has been described with reference to specific exemplary embod- 
iments thereof. It will, however, be evident that various modifications and changes may be made to the specific exem- 
45 piary embodiments without departing from the broader spirit and scope of the invention as set forth in the appended 
claims. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense. 



Claims 

1 . A method for deriving transformations for transforming data from one data schema to another, comprising: 

receiving a source data schema and a target data schema; 
mapping the source data schema into an ontology model; 
mapping the target data schema into the ontology model; and 

deriving a transformation for transforming data conforming to the source data schema into data conforming 
to the target data schema, using the ontology model. 
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2. The method of claim 1 further comprising converting at least one of the source data schema and the target schema 
from an external format to an internal format. 

3. The method of claim 1 further comprising receiving the ontology model. 

4. The method of claim 3 further comprising converting the ontology model from an external format to an internal 
format. 

5. The method of claim 1 further comprising generating the ontology model. 

6. The method of claim 5 further comprising receiving an initial ontology model, wherein said generating generates 
the ontology model from the initial ontology model. 

7. The method of claim 6 further comprising converting the initial ontology model from an external format to an internal 
format. 

8. The method of claim 1 further comprising generating executable program code that transforms data conforming 
to the source data schema into data conforming to the target data schema. 

9. The method of claim 1 wherein the source data schema is a source table schema describing source data tables, 
wherein the target data schema is a target table schema describing target data tables, and wherein the source 
table schema and the target table schema each describes at least one table having columns. 

10. The method of claim 9 wherein the source table schema is a source relational database schema describing source 
relational database tables, wherein the target table schema is a target relational database schema describing 
target relational database tables, and wherein the transformation is an SQL query. 

11. The method of claim 10 wherein said mapping a source data schema and said mapping a target data schema 
each comprise: 

identifying at least one class in the ontology model corresponding to at least one table; and 

identifying at least one property or composition of properties in the ontology model corresponding to at least 

one table column. 

12. The method of claim 11 wherein said deriving comprises: 

labeling properties of the ontology model with symbols; 

converting at least one column in the source relational database schema into at least one source symbol; 
converting at least one column in the target relational database schema into at least one target symbol; and 
expressing the at least one target symbol in terms of at least one source symbol. 

13. The method of claim 12 wherein said expressing uses expressions involving composition of properties. 

14. The method of claim 12 wherein at least one dependency exists among properties in the ontology model, and 
wherein said deriving further comprises translating the at least one dependency among properties in the ontology 
model as at least one dependency between target relational database columns and source relational database 
columns, and wherein said expressing incorporates the at least one dependency between target relational data- 
base columns and source relational database columns. 

15. The method of claim 14 wherein said expressing uses expressions involving arithmetic operations. 

16. The method of claim 14 wherein said expressing uses expressions involving character string operations. 

17. The method of claim 10 further comprising applying the query to at least one source relational database table to 
populate at least one target relational database table. 

18. The method of claim 17 wherein the at least one source relational database table reside in a single database. 
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19. The method of claim 17 wherein the at least one source relational database table reside in multiple databases. 

20. The method of claim 1 wherein the source data schema is a source document schema describing source docu- 
ments, and wherein the target data schema is a target document schema describing target documents. 

21 . The method of claim 20 wherein the source document schema is a source DTD describing source XML documents, 
wherein the target document schema is a target DTD describing target XML documents, and wherein the source 
DTD and the target DTD each describes at least one XML element or XML attribute. 

22. The method of claim 21 wherein the transformation is an XQuery. 

23. The method of claim 21 wherein the transformation is an XSLT script. 

24. The method of claim 20 wherein the source document schema is a source XML schema describing source XML 
documents, wherein the target document schema is a target XML schema describing target XML documents, and 
wherein the source XML schema and the target XML schema each describes at least one XML complexType 
having at least one XML element or XML attribute. 

25. The method of claim 24 wherein the transformation is an XQuery. 

26. The method of claim 24 wherein the transformation is an XSLT script. 

27. The method of claim 24 wherein said mapping a source data schema and said mapping a target data schema 
each comprise: 

identifying at least one class in the ontology model corresponding to at least one XML complexType; and 
identifying at least one property or composition of properties in the ontology model corresponding to at least 
one XML element or XML attribute. 

28. The method of claim 24 wherein said deriving comprises expressing XML elements and XML attributes of the 
target XML schema in terms of XML elements and XML attributes of the source XML schema. 

29. The method of claim 28 wherein said expressing is performed recursively through XPath paths. 

30. The method of claim 27 wherein at least one dependency exists among properties in the ontology model, and 
wherein said deriving further comprises translating the at least one dependency among properties in the ontology 
model as at least one dependency between target XML elements and source XML elements. 

31. The method of claim 26 further comprising applying the XSLT script to at least one source XML document to 
generate at least one target XML document. 

32. The method of claim 31 wherein the at least one source XML document reside in a single database. 

33. The method of claim 31 wherein the at least one source XML document reside in multiple databases. 

34. A system for deriving transformations for transforming data from one data schema to another, comprising: 

a schema receiver receiving a source data schema and a target data schema; 
a mapping processor mapping a data schema into an ontology model; and 

a transformation processor deriving a transformation for transforming data conforming to the source data sche- 
ma into data conforming to the target data schema, based on respective source and target mappings generated 
by said mapping processor for mapping said source data schema and said target data schema into a common 
ontology model. 

35. The system of claim 34 further comprising a schema format convertor, converting at least one of the source data 
schema and the target data schema from an external format to an internal format. 

36. The system of claim 34 further comprising an ontology receiver receiving the ontology model. 
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37. The system of claim 36 further comprising an ontology format convertor, converting the ontology model from an 
external format to an internal format. 

38. The system of claim 34 further comprising an ontology builder generating the ontology model. 

5 

39. The system of claim 38 further comprising an ontology receiver receiving an initial ontology model, wherein said 
ontology builder generates the ontology model from the initial ontology model. 

40. The system of claim 39 further comprising an ontology format convertor, converting the initial ontology model from 
10 an external format to an internal format 

41. The system of claim 34 further comprising a program code generator generating executable program code that 
transforms data conforming to the source data schema into data conforming to the target data schema. 

15 42. The system of claim 34 wherein the source data schema is a source table schema describing source data tables, 
wherein the target data schema is a target table schema describing target data tables, and wherein the source 
table schema and the target table schema each describes at least one data table having columns. 

43. The system of claim 42 wherein the source table schema is a source relational database schema describing source 
20 relational database tables, wherein the target table schema is a target relational database schema describing 

target database tables, and wherein the transformation is an SQL query. 

44. The system of claim 43 wherein said mapping processor comprises: 

25 a class identifier identifying at least one class in the common ontology model corresponding to at least one 

table; and 

a property identifier identifying at least one property or composition of properties in the common ontology 
model corresponding to at least one table column. 

30 45. The system of claim 44 wherein said property identifier presents a user with a choice of at least one property in 
the common ontology model that may correspond to a given table column. 

46. The system of claim 45 wherein the choice of at least one property only includes properties having targets that 
are compatible with a data type of the given table column. 

35 

47. The system of claim 46 wherein, for a given table column that is a foreign key to a foreign table, the choice of at 
least one property only includes properties whose target is a class corresponding to the foreign table. 

48. The system of claim 43 wherein said transformation processor comprises: 

40 

an ontology labeller labeling properties of the common ontology model with symbols; 

a column converter converting at least one column in the source relational database schema into at least one 
source symbol, and converting at least one column in the target relational database schema into at least one 
target symbol; and 

45 a symbol processor expressing the at least one target symbol in terms of at least one source symbol. 

49. The system of claim 48 wherein said symbol processor uses expressions involving composition of properties. 

50. The system of claim 48 wherein at least one dependency exists among properties in the ontology model, and 
so wherein said transformation processor further comprises a dependency processor translating the at least one 

dependency among properties in the ontology model as at least one dependency between target relational data- 
base columns and source relational database columns, and wherein said symbol processor incorporates the at 
least one dependency between target relational database columns and source relational database columns. 

55 51. The system of claim 50 wherein said symbol processor uses expressions involving arithmetic operations. 

52. The system of claim 50 wherein said symbol processor uses expressions involving character string operations. 



107 



EP 1 327 941 A2 

53. The system of claim 43 further comprising: 

a data receiver receiving at least one source relational database table; and 

a data processor applying the query to the at least one source relational database table to populate at least 
one target relational database table. 

54. The system of claim 53 wherein the at least one source relational database table reside in a single database. 

55. The system of claim 53 wherein the at least one source relational database table resides in multiple databases. 

56. The system of claim 34 wherein the source data schema comprises a source document schema describing source 
documents, and wherein the target data schema comprises a target document schema describing target docu- 
ments. 

57. The system of claim 56 wherein the source document schema is a source DTD describing source XML documents, 
wherein the target document schema is a target DTD describing target XML documents, and wherein the source 
DTD and the target DTD each describes at least one XML element or XML attribute. 

58. The system of claim 57 wherein the transformation is an XQuery. 

59. The system of claim 57 wherein the transformation is an XSLT script. 

60. The system of claim 56 wherein the source document schema comprises a source XML schema that describes 
XML source documents, wherein the target document schema comprises a target XML schema that describes 
XML target documents, and wherein the source XML schema and the target XML schema each comprises at least 
one XML complexType having at least one XML element or XML attribute. 

61. The system of claim 60 wherein the transformation is an XQuery. 

62. The system of claim 60 wherein the transformation is an XSLT script. 

63. The system of claim 60 wherein said mapping processor comprises: 

a class identifier identifying at least one class in the ontology model corresponding to at least one XML com- 
plexType; and 

an property identifier identifying at least one property or composition of properties in the ontology model cor- 
responding to at least one XML element or XML attribute. 

64. The system of claim 60 wherein said transformation processor comprises an XML processor expressing XML 
elements and XML attributes of said target XML schema in terms of XML elements and XML attributes of said 
source XML schema. 

65. The system of claim 64 wherein said XML processor operates recursively through XPath paths. 

66. The system of claim 64 wherein at least one dependency exists among properties in the ontology model, and 
wherein said transformation processor further comprises a dependency processor translating the at least one 
dependency among properties in the ontology model as at least one dependency between target XML elements 
or attributes, and source XML elements or attributes, and wherein said XML processor incorporates the at least 
one dependency between target XML elements or attributes, and source XML elements or attributes. 

67. The system of claim 60 further comprising 

a data receiver receiving at least one source XML document; and 

a data processor applying the XSLT script to the at least one source XML document to generate at least one 
target XML document. 

68. The system of claim 67 wherein the at least one source XML document reside in a single database. 

69. The system of claim 67 wherein the at least one source XML document reside in multiple databases. 
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70. A method for building an ontology model into which data schema can be embedded, comprising: 

receiving at least one data schema; and 

building an ontology model into which the at least one data schema can be embedded. 

5 

71 . The method of claim 70 further comprising converting at least one of the at least one data schema from an external 
format to an internal format. 

72. The method of claim 70 wherein the at least one data schema is at least one table schema describing data tables 
10 having columns. 

73. The method of claim 72 wherein the at least one table schema is at least one relational database schema describing 
relational database tables. 

15 74. The method of claim 73 wherein said building an ontology model comprises: 

providing an initial ontology model; 

adding classes to the initial ontology model corresponding to tables described in the at least one relational 
database schema; and 

20 adding properties to the initial ontology model corresponding to columns described in the at least one relational 

database schema. 

75. The method of claim 74 wherein the initial ontology model is empty. 

25 76. The method of claim 74 wherein the initial ontology model is non-empty. 

77. The method of claim 76 further comprising converting the initial ontology, model from an external format to an 
internal format 

30 78. The method of claim 74 wherein said adding classes is performed by a computer in conjunction with a user. 

79. The method of claim 78 wherein said adding classes prompts a user to add a class to the ontology model when 
there is a table described in the at least one relational database schema that does not correspond to an existing 
class in the ontology model. 

35 

80. The method of claim 74 wherein said adding classes is performed automatically by a computer. * u 

81. The method of claim 80 wherein said adding classes automatically adds a class to the ontology model when there 
is a table described in the at least one relational database schema that does not correspond to an existing class 

to in the ontology model. 

82. The method of claim 74 wherein said adding properties is performed by a computer in conjunction with a user. 

83. The method of claim 82 wherein said adding properties prompts a user to add a property to the ontology model 
45 when there is a table column described in the at least one relational database schema that does not correspond 

to an existing property or composition of properties in the ontology model. 

84. The method of claim 74 wherein said adding properties is performed automatically by a computer. 

50 85. The method of claim 84 wherein said adding properties automatically adds a property to the ontology model when 
there is a table column described in the at least one relational database schema that does not correspond to an 
existing property or composition of properties in the ontology model. 

86. The method of claim 70 wherein said building an ontology model comprises inferring inheritance relationships 
55 between classes in the ontology model based on relationships between tables described in the at least one rela- 
tional database schema. 

87. The method of claim 86 wherein a first class in the ontology model is inferred to inherit from a second class in the 
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ontology model when a table corresponding to the first class has a primary key that is a foreign key to a table 
corresponding to the second class. 

88. The method of claim 86 wherein said inferring inheritance relationships includes prompting a user to confirm an 
inferred inheritance relationship. 

89. The method of claim 70 wherein the at least one data schema is at least one document schema describing doc- 
uments. 

90. The method of claim 89 wherein the at least one document schema is an XML schema describing XML documents 
having at least one XML complexType with at least one XML element or XML attribute. 

91. The method of claim 90 wherein said building an ontology model comprises: 

providing an initial ontology model; 

adding classes to the initial ontology model corresponding to XML complexTypes described in the at least one 
XML schema; and 

adding properties to the initial ontology model corresponding to XML elements and XML attributes described 
in the at least one XML schema. 

92. The method of claim 91 wherein the initial ontology model is empty. 

+ 

93. The method of claim 92 wherein the initial ontology model is non-empty. 

94. The method of claim 91 wherein said adding classes is performed by a computer in conjunction with a user. 

95. The method of claim 94 wherein said adding classes prompts a user to add a class to the ontology model when 
there is an XML complexType described in the at least one XML schema that does not correspond to an existing 
class in the ontology model. 

96. The method of claim 91 wherein said adding classes is performed automatically by a computer. 

97. The method of claim 96 wherein said adding classes automatically adds a class to the ontology model when there 
is an XML complexType described in the at least one XML schema that does not correspond to an existing class 
in the ontology model. 

98. The method of claim 91 wherein said adding properties is performed by a computer in conjunction with a user. 

99. The method of claim 98 wherein said adding properties prompts a user to add a property to the ontology model 
when there is an XML element or an XML attribute described in the at least one XML schema that does not cor- 
respond to an existing property or composition of properties in the ontology model. 

100. The method of claim 91 wherein said adding properties is performed automatically by a computer. 

101 .The method of claim 100 wherein said adding properties automatically adds a property to the ontology model when 
there is an XML element or an XML attribute described in the at least one relational database schema that does 
not correspond to an existing property or composition of properties in the ontology model. 

102. A system for building an ontology model into which data schema can be embedded, comprising: 

a schema receiver receiving at least one data schema; and 

a model builder building an ontology model into which the at least one data schema can be embedded. 

103. The system of claim 102 further comprising a schema format converter, converting at least one of the at least one 
data schema from an external format to an internal format. 

104. The system of claim 1 02 wherein the at least one data schema is at least one table schema describing data tables 
having columns. 
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105. The system of claim 104 wherein the at least one table schema is at least one relational database schema de- 
scribing relational database tables. 

106. The system of claim 105 further comprising an ontology receiver receiving an initial ontology model, and wherein 
5 said model builder comprises: 

a class adder adding classes to the initial ontology model corresponding to tables described in the at least 
one relational database schema; and 

a property adder adding properties to the initial ontology model corresponding to table columns described in 
10 the at least one relational database schema. 

107 . The system of claim 106 wherein the initial ontology model is empty. 

108. The system of claim 106 wherein the initial ontology model is non-empty. 

15 

109. The system of claim 108 further comprising an ontology format converter, converting the initial ontology model 
from an external format to an internal format. 

110. The system of claim 106 wherein said class adder is guided by a user in conjunction with a computer. 

20 

111. The system of claim 1 10 wherein said class adder prompts a user to add a class to the ontology model when there 
is a table described in the at least one relational database schema that does not correspond to an existing class 
in the ontology model. 

25 112.The system of claim 106 wherein said class adder is automatically guided by a computer. 

113. The system of claim 112 wherein said class adder automatically adds a class to the ontology model when there 
is a table described in the at least one relational database schema that does not correspond to an existing class 
in the ontology model. 

114. The system of claim 106 wherein said property adder is guided by a user in conjunction with a computer. 

1 1 5. The system of claim 1 1 4 wherein said property adder prompts a user to add a property to the ontology model when 
there is a table column described in the at least one relational database schema that does not correspond to an 
existing property or composition of properties in the ontology model. 

116. The system of claim 106 wherein said property adder is automatically guided by a computer. 

117. The system of claim 116 wherein said property adder automatically adds a property to the ontology model when 
40 there is a table column described in the at least one relational database schema that does not correspond to an 

existing property or composition of properties in the ontology model. 

118. The system of claim 105 wherein said model builder comprises an inheritance processor inferring inheritance 
relationships between classes in the ontology model based on relationships between tables in the at least one 

45 relational database schema. 

119. The system of claim 118 wherein said inheritance processor infers that a first class in the ontology model inherits 
from a second class in the ontology model when a table corresponding to the first class has a primary key that is 
a foreign key to a table corresponding to the second class. 

50 

120. The system of claim 118 wherein said model builder ensures that classes corresponding to tables in the at least 
one relational database schema obey the inferred inheritance relationships. 

121 .The system of claim 120 wherein said inheritance processor prompts a user to confirm an inferred inheritance 
55 relationship. 

1 22.The system of claim 1 02 wherein the at least one data schema comprises at least one document schema describing 
documents. 
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123.The system of claim 122 wherein the at least one document schema comprises at least one XML schema that 
describes XML documents, wherein having at least one XML complexType with at least one XML element or XML 
attribute. 

5 124.The system of claim 123 further comprising an ontology receiver receiving an initial ontology model, and wherein 
said model builder comprises: 

a class adder adding classes to the initial ontology model corresponding to XML complexTypes described in 
the at least one XML schema; and 
10 a property adder adding properties to the initial ontology model corresponding to table columns in the at least 

one relational database schema. 

125.The system of claim 124 wherein the initial ontology model is empty. 

15 126.The system of claim 124 wherein the initial ontology model is non-empty. 

127. The system of claim 124 wherein said class adder is guided by a user in conjunction with a computer. 

128. The system of claim 1 27 wherein said class adder prompts a user to add a class to the ontology model when there 
20 is an XML complexType described in the at least one XML schema that does not correspond to an existing class 

in the ontology model. 

129. The system of claim 124 wherein said class adder is automatically guided by a computer. 

25 130.The system of claim 129 wherein said class adder automatically adds a class to the ontology model when there 
is an XML complexType described in the at least one XML schema that does not correspond to an existing class 
in the ontology model. 



30 



131 .The system of claim 124 wherein said property adder is guided by a user in conjunction with a computer. 

132.The system of claim 131 wherein said property adder prompts a user to add a property to the ontology model 
when there is an XML element or XML attribute described in the at least one XML schema that does not correspond 
to an existing property or composition of properties in the ontology model. 

35 1 33.The system of claim 1 24 wherein said property adder is automatically guided by a computer. 

134. The system of claim 133 wherein said property adder automatically adds a property to the ontology model when 
there is an XML element or XML attribute described in the at least one XML schema that does not correspond to 
an existing property or composition of properties in the ontology model. 

40 

135. An article of manufacture including one or more computer-readable media that embody a program of instructions 
for transforming data from one schema to another, wherein the program of instructions, when executed by a 
processing system, causes the processing system to: 

45 receive a source data schema and a target data schema; 

map the source data schema into an ontology model; 
map the target data schema into the ontology model; and 

derive a transformation for transforming data conforming to the source data schema into data conforming to 
the target relational database schema, using the ontology model. 

50 

1 36. The article of claim 1 35 wherein the one or more computer-readable media include one or more non-volatile storage 
devices. 

137. The article of claim 135 wherein the one or more compute-readable media include a carrier wave modulated with 
55 a data signal. 

138. An article of manufacture including one or more computer-readable media that embody a program of instructions 
for building a common ontology model into which data schema can be embedded, wherein the program of instruc- 
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tions, when executed by a processing system, causes the processing system to: 
receive at least one data schema; and 

build an ontology model into which the at least one data schema can be embedded. 

1 39. The article of claim 1 38 wherein the one or more computer-readable media include one or more non-volatile storage 
devices. 

140. The article of claim 138 wherein the one or more compute-readable media include a carrier wave modulated with 
a data signal. 
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